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PREFACE. 



The theory of group representations is a wide branch of math- 
ematics. In this book I explain very small part of this theory 
concerned with representations of finite groups. The material of 
the book is approximately equal to a one semester course. 

In explaining the material of the book I tried to make it 
maximally detailed, complete and self-consistent. The reader 
need not refer to other literature. He is only required to know 
the linear algebra and the group theory on the level of a standard 
university course. The linear algebra references are given to my 
book which now is available online: 

[1] Sharipov R. A. «Course of linear algebra and multidimen- 
sional geometry», Bashkir State University, Ufa 1996. 

The primary material of the book is prepared on the base of the 
following two brilliant monographs: 

[2] Neimark M. A. «Theory of representations of groups», Nauka 
publishers, Moscow 1976; 

[3] Kirillov A. A. «Elements of the theory of representations*, 
Nauka publishers, Moscow 1978. 

Some problems concerning the character algebra for finite 
groups representations are not considered in this book. They will 
be given in Part 2, which is planned as a separate book. 



September, 1995; 
December, 2006. 



R. A. Sharipov. 



CHAPTER I 



REPRESENTATIONS OF GROUPS 



§ 1. Representations of groups 
and their homomorphisms. 

It is clear that matrix groups are in some sense simpler than 
abstract groups. Multiplication rule in them is explicitly specific. 
Dealing with matrix groups one can use methods of the linear 
algebra and calculus. The theory of group representations grows 
from the aim to reproduce an abstract group in a matrix form. 

Let V be a linear vector space over the field of complex 
numbers C. By End(V) we denote the set of linear operators 
mapping V into V. The subset of non-degenerate operators 
within End(y) is denoted by Aut(V). It is easy to see that 
Aut(y) is a group. The operation of composition, i.e. applying 
two operators successively, is the group multiplication in Aut(V). 

Definition 1.1. A representation / of a group G in a linear 
vector space V is a group homomorphism /: G — > Aut(V). 

If / is a representation of a group G in V, this fact is briefly 
written as (/, G, V). Let g G G be an element of the group 
G , then f(g) is a non-degenerate operator acting within the 
space V. It is called the representation operator corresponding 
to the element g £ G. By /(<?)x we denote the result of applying 
this operator to a vector x G V. The notation with two pairs 
of braces /(g) (x) will also be used provided it is more clear 
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in a given context. For instance, f(g)(x + y). Representation 
operators satisfy the following evident relationships: 

(1) f(gi92) = f(gi)f(92); 

(2) /(i) = i; 

(3) f(g- 1 ) = f(g)- 1 ; 

Definition 1.2. Let (/, G, V) and (h, G, W) be two represen- 
tations of the same group G. A linear mapping A: V — > W is 
called a homomorphism sending the representation (/, G, V) to 
the representation (h, G, W) if the following condition is fulfilled: 

Aof(g) = h(g)oA for all g e G. (1.1) 

The mapping A in (1.1), which performs a homomorphism of two 
representations, sometimes is called an interlacing map. 

Definition 1.3. A homomorphism A interlacing two repre- 
sentations (/, G, V) and (h, G, W) is called an isomorphism if it 
is bijective linear mapping A: V — > W. 

It is easy to verify that the relation of being isomorphic is an 
equivalence relation for representations. Two isomorphic repre- 
sentations are also called equivalent representations. In the theory 
of representations two isomorphic representations are treated as 
identical representations because all essential properties of such 
two representations do coincide. 

Theorem 1.1. If (/, 67, V) is a representation of a group G in 
a space V and if A: V — > W is a bijective linear mapping, then 
A induces a unique representation of the group G in W which is 
equivalent to (/, G, V) and for which A is an interlacing map. 

Proof. The proof of the theorem is trivial. Let's define the 
operators of a representation h in W as follows: 

h(g)=A a f(g)oA-\ (1.2) 

It is easy to verify that the formula (1.2) does actually define 
a representation of the group G in W. Multiplying (1.2) on 
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the right by A, we get (1.1). Hence A is an isomorphism of / 
and h. Moreover, any representation of G in W for which A is 
an interlacing isomorphism should coincide with h. This fact is 
proved by multiplying (1.1) on the right by A~ l . □ 

From the theorem proved just above we conclude that if a 
representation / in V is given, in order to construct an equivalent 
representation in W it is sufficient to have a linear bijection from 
V to W . However, in practice the problem is stated somewhat 
differently. Two representations / and h in V and W are already 
given. The problem is to figure out if they are equivalent and if 
so to find an interlacing operator. In this statement this is one of 
the basic problems of the theory of representations. 

§ 2. Finite dimensional representations. 

Definition 2.1. A representation (f,G,V) is called finite- 
dimensional if its space V is a finite-dimensional linear vector 
space, i.e. dimy < oo. 

Below in this book we consider only finite-dimensional rep- 
resentations, though many facts proved for this case can then 
be transferred or generalized for the case of infinite-dimensional 
representations . 

Note that any finite-dimensional linear vector space over the 
field of complex numbers C can be bijectively mapped onto 
the standard arithmetic coordinate vector space C n , where 
n = dimV. And Aut(C n ) = GL(n, C). Therefore each finite- 
dimensional representation is equivalent to some matrix represen- 
tation f : G —> GL(n, C). This fact follows from the theorem 1.1. 
In spite of this fact we shall consider finite-dimensional represen- 
tations in abstract vector spaces because all statements in this 
case are more elegant and their proofs are sometimes even more 
simple than the proofs of corresponding matrix statements. 
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§ 3. Invariant subspaces. Restriction 
and factorization of representations. 

Definition 3.1. Let (f,G,V) be a representation of a group 
67 in a linear vector space V. A subspace W C V is called an 
invariant subspace if for any g G 67 and for any x € W the result 
of applying f(g) to x belongs to W, i. e. / (<?)x G W . 

The concept of irreducibility is introduced in terms of invari- 
ant subspaces. This is the central concept in the theory of 
representations. 

Definition 3.2. A representation (f,G,V) of the group G 
is called irreducible if it has no invariant subspaces other than 
W = {0} and W = V . Otherwise the representation (/, G, V) is 
called reducible. 

Assume that (/, G, V) is an irreducible representation. Let's 
choose some vector x / of V and consider its orbit: 

Orb/(x) = {y G V: y = /(<?)x for some g G 67}. 

The orbit Orb / (x) is a subset of the space V invariant under the 
action of the representation operators. However, in general case, 
it is not a linear subspace. Let's consider its linear span 

W = (Orb / (x)). 

The subspace W is invariant and W / {0} since it possesses the 
non-zero vector x. Then due to the irreducibility of / we get 
W = V. As a result one can formulate the following criterion of 
irreducibility. 

Theorem 3.1 (irreducibility criterion). A representation 
(/, G, V) is irreducible if and only if the orbit of an arbitrary non- 
zero vector x G V spans the whole space V . 

The necessity of this condition was proved above. Let's prove 
its sufficiency. Let W C V be an invariant subspace such that 
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W ^ {0}. Let's choose a nonzero vector x £ W. Due to the 
invariance of W we have Orb/(x) C W. Hence, (Orb/(x)) C W. 
But (Orbf (x)) = V, therefore W = V . The criterion is proved. 

Irreducible representations are similar to chemical elements. 
One cannot extract other more simple representations of a given 
group from them. Any reducible representation in some sense 
splits into irreducible ones. Therefore in the theory of represen- 
tations the following two problems are solved: 

(1) to find and describe all irreducible representations of a given 
group; 

(2) to suggest a method for splitting an arbitrary representation 
into its irreducible components. 

The first problem is analogous to building the Mendeleev's ta- 
ble in chemistry, the second problem is analogous to chemical 
analysis of substances. 

Let's consider some reducible representation (/, G, V) of a 
group G. Assume that W is an invariant subspace such that 
{0} C W C V. Let's denote by <p(g) the restriction of the 
operator f(g) to the subspace W: 

<p(g) = m ■ (3.1) 

w 

For the operators <f(g) we have the following relationships: 

V(g)v(g- 1 ) = (f(g)f(g- 1 )) =1; (3.2) 

w 

<p{gi) ¥>(5a) = (f(gi) fig*)) = <p(gi 52)- (3.3) 

w 

From the relationship (3.2) we conclude that the operator ip(g) 
is invertible and = Hence, tp{g) G AntiW). 

The relationship (3.3) in its turn shows that the mapping 
ip : G — > Aut(W) is a group homomorphism defining a repre- 
sentation. 
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Definition 3.3. The representation (cp,G,W) of a group G 
obtained by restricting the operators of a representation (/, G, V) 
to its invariant subspace W C V according to the formula (3.1) 
is called the restriction of / to W. 

The presence of an invariant subspace W let's us define fac- 
toroperators in the factorspace V/W: 

1>{g) = f(g) ■ (3-4) 

v/w 

Let's recall that the action of the operator tp(g) upon a coset 
Clvp(x) in V/W is defined as follows: 

VKff)CV(x) = CV(/( 9 )x). (3.5) 

The correctness of the definition (3.5) is verified by direct cal- 
culations (see [1]). The factoroperators (3.5) obey the following 
relationships: 

VKsM^CMx) = Cl w (f(g)f(g- 1 )^) = 
= CW(/( 55 - 1 )x) = CW(x), 

</>(<?!) i,{g 2 ) Cl w (x) = Cl w (/(9i)/fe)x) = 
= Cl w (/(5i 52 )x) = ip(gi g 2 ) CW(x). 



From (3.6) and (3.7) we conclude that the factoroperators (3.4) 
satisfy the relationships similar to (3.2) and (3.3). They define a 
representation (ip, G, V/W) which is usually called a factorrepre- 
sentation. 

The representations (ip, G, W) and (ip, G, V/W) are generated 
by the representation /. Each of them inherits a part of the 
information contained in the representation /. In order to 
understand which part of the information is kept in ip and ip let's 
study the representation operators f(g) in some special basis. 
Let's choose a basis ei, . . . , e s within the invariant subspace W. 
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Then we complete this basis up to a basis in the space V. This 
construction is based on the theorem on completing a basis of a 
subspace (see [1]). The matrix of the operator f{g) in such a 
composite basis is a block-triangular matrix: 













(3.8) 



The upper left diagonal block coincides with the matrix of the 
operator (p(g) in the basis ei, ... , e s . The lower right diagonal 
block coincides with the matrix of the factoroperator tp(g) in the 
basis Ei, ... , E n _ s , where 

Ei = Chy(e s+ i), E 2 = Clvi/(e s+ 2), . . . , E n _ s = Cly^(e n ). 

From (3.8) we conclude that when passing from / to its restric- 
tion ip and to its factorrepresentation tp the amount of the lost 
information is determined by the upper right non-diagonal block 
Uj in the matrix (3.8). 

Despite to the loss of information, the passage from / to the 
pair of representations tp and tp can be treated as splitting / 
into more simple components. If (f and ip are also reducible, 
they can be split further. However, this process of splitting is 
finite since in each step we have the reduction of the dimension: 
dim(VF) < dim(V) and dim(V/W) < dim(V). The process will 
terminate when we reach irreducible representations. 



§ 4. Completely reducible representations. 

As we have seen above, the process of fragmentation of a re- 
ducible representation leads to the loss of information. However, 
there is a special class of representations for which the loss of 
information is absent. This is the class of completely reducible 
representations. 



12 CHAPTER I. REPRESENTATIONS OF GROUPS. 



Definition 4.1. A representation (f,G,V) of a group G is 
called completely reducible if each its invariant subspace W has 
an invariant direct complement U, i.e. V is a direct sum of two 
invariant subspaces V = W © U. 

Note that an irreducible representation is a trivial example of 
a completely reducible one. Here wee have V = V © {0}. 

Let (/, G, V) be a reducible and completely reducible repre- 
sentation. Let W be an invariant subspace for / and U be 
its invariant direct complement. Then we have the following 
isomorphisms of the restrictions and factors: 



/ =/ 



(4.1) 



v 



v/w 



w 



v/u 



In order to prove (4.1) lets consider again a basis ei, ... , e s in U 
and complement it with a basis hi, ... , h n _ s in U. Let's denote 
e s+ i = hi, . . . , e n = h ra _ s . As a result of such a reunion of 
bases we get a basis in V. Let's define a mapping A: U — > V/W 
by setting 

Ax = CV(x) for all x € U. (4.2) 

From (4.2) one easily derives the values of the mapping A on 
basis vectors 



A(hi) = Ei, . . . , A{h n _ s ) = E n _ s . (4.3) 

The mapping A establishes bijective correspondence of bases of 
U and V/W. For this reason it is bijective. Let's verify that 
it implements an isomorphism of representations, i. e. let's verify 
the relationship (1.1) for A: 

A(f(g)hi) = Cl w (f(g)hi) = Hd) Chy(hi) = ^(g)A(hO. 



This relationship proves the first isomorphism in (4.1). It is 
implemented by the mapping A defined in (4.2). 
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From the invariance of the subspace U we derive /(<?)hj G ?7. 
This fact and the relationship (4.3) let us write the matrix of the 
operator /(<?): 














The matrix (4.4) is block-diagonal, therefore no loss of informa- 
tion occur when passing from / to the representations ip and ip 
in the case of completely reducible representation /. Due to (4.1) 
the representation ip can be treated as the restriction of / to 
the invariant complement U. The representations ip, G, W) and 
(ip, G, U) are not linked to each other, they are defined in their 
own spaces which intersect trivially and their sum is the complete 
space V. This situation is described by the following definition. 

Definition 4.2. A representation (f,G,V) of a group G is 
called an inner direct sum of the representations (99, G, W) and 
(ip, G, W) if V = W © U, while the subspaces W and U are 
invariant subspaces for / and the restrictions of / to these 
subspaces coincide with 99 and ip. 

Note that the splitting of / into a direct sum / = 99 © tp can 
occur even in that case where / is not a completely reducible 
representation. However in this case such a splitting is rather an 
exception than a rule. 

Having a pair of representations (99, G, W) and (ip, G, U) of 
the same group G in two distinct spaces, we can construct their 
exterior direct sum. Let's consider the external direct sum W®U . 
Let's recall that it is the set of ordered pairs (w, u), where w G W 
and u G U, with the algebraic operations 

(Wl,Ul) + (w 2 ,u 2 ) = (Wi + W 2 ,Ui + u 2 ), 
a (w, u) = (a w, a u), where a G C. 

The subspaces W and U in the external direct sum W © U are 
assumed to be disjoint even in that case where they have non- 
zero intersection or do coincide. Let's define operators f(g) in 
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W © U as follows: 

/( 5 )(w,u) = (ip(g)w,ip(g)u). (4.5) 

The representation (/, G, W © U) constructed according to the 
representation (4.5) is called the external direct sum of the repre- 
sentations (ip, G, W) and (tp, G, W). It is denoted / = cp®i/j. The 
difference of internal and external direct sums is rather formal, 
their properties do coincide in most. 

Assume that the space V of a representation (/, G, V) is 
expanded into a direct sum of subspaces V = W © U (not 
necessarily invariant ones). Each such an expansion are uniquely 
associated with two projection operators P and Q. The projector 
P is the projection operator that projects onto the subspace W 
parallel to the subspace U, while Q projects onto U parallel to 
W. They satisfy the following relationships: 

P 2 = P, Q 2 = Q, P + Q = l. (4.6) 

Moreover, W = ImP and U = ImQ. These properties of the 
projection operators are well known (see [1]). 

Lemma 4.1. The subspace W in an expansion V = W © U is 
invariant with respect to the operators of a representation f, G, V) 
if and only if the corresponding projector P obeys the relationship 

(P ° fig) ~ fig) oP)oP = Oforallge G. (4.7) 

The invariance of both subspaces W and U in an expansion V = 
W © U is equivalent to the relationship 

(P ° f(g) = f{g) - P) for all geG, (4.8) 

which means that the projector P commutes with all operators of 
the representation f. 

CopyRight © Sharipov R.A.. 1995, 2006. 
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Let x be an arbitrary vector. Then Fx £ W. In the case of 
an invariant subspace W the vector y = f(g)Px also belongs to 
W. For the vector y 6 W we have Py = y. Therefore 

Pf(g)Px = f(g)P* = f(g)P 2 *. (4.9) 

Comparing the left and right hand sides of the equality (4.9) and 
taking into account the arbitrariness of the vector x, we easily 
derive the relationship (4.7) in the statement of the lemma. 

And conversely, from the relationship (4.7), using the property 
P 2 = P from (4.6), we easily derive (4.9). From (4.9) we derive 
that the vector /(g)Px belongs to W for an arbitrary vector x. 
Let's choose x £ W and from Fx = x for such a vector x we find 
that /(<7)x belongs to W. The invariance of W is established. In 
order to prove the second statement of the lemma let's write the 
relationship (4.7) for the projector Q: 

(Q°f(g)-f(g)°Q)°Q = o. (4.io) 

fromQ = l-P we get Q ° f(g) - f(g) ° Q = f(g) ° P - P ° f(g). 
Therefore the relationship (4.10) is rewritten as 

f{g) oP-Po f(g) + (P o f(g) - f(g) »P)»P = 0. 

Then, taking into account (4.7), we reduce it to the relationship 
(4.8), which means that the operators P and f(g) do commute. 
The lemma is proved. 

The second proposition of the lemma 4.1 can be generalized 
for the case where V is expanded into a direct sum of several 
subspaces. Assume that V = W\ © ... © W s . Let's recall 
(see [1]) that this expansion uniquely fixes a concordant family 
of projection operators Pi, ... , P s . They obey the following 
concordance relationships: 



(P) 2 =P, P 1 + ... + P a = l, 

Pi°Pj=0 for i^j, P i °P j =P j oP i . 
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Moreover, Wi = Im Pj. The condition of invariance of all sub- 
spaces Wi in the expansion V = W\ © ... © W s with respect 
to representation operators of a representation (/, G, V) in terms 
of the corresponding projection operators is formulated in the 
following lemma. We leave its proof to the reader. 

Lemma 4.2. The expansion V = W\ © ... © W s is an expansion 
ofV into a direct sum of invariant subspaces of the representation 
(/, G, V) if and only if all projection operators Pi associated with 
the expansion V = Wi®. . .@W S commute with the representation 
operators f(g). 

Let's consider a completely reducible finite-dimensional rep- 
resentation (/, G, V) split into a direct sum of its restrictions 
to invariant subspaces / = cp ip. Assume that the restriction 
(p of / to the subspace W is reducible and assume that W\ is 
its non-trivial invariant subspace: {0} C W\ C W . Then the 
subspace W\ is invariant with respect to /. It has an invariant 
complement U\. Let's consider the expansions 

v = weu, v = w 1 ®u 1 . (4.ii) 

Note that W\ C W, hence, W + U\ = V . Therefore the dimen- 
sions of the subspaces in (4.11) are related as follows: 

dim(W) + dim(£7i) - dim(V) = dim(VF) - dim(W^i) > 0. 

From this relationship, we see that the intersection W2 = W Ci U\ 
is non-zero and its dimension is given by the formula 

&im{W n t/i) = dim(W) - dim(Wi). (4.12) 

Now note that W\ n W 2 = {0} since W% C U\. Therefore, due to 
(4.12) the subspace W is expanded into the direct sum 



W = Wi © W 2 , 
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each summand in which is invariant with respect to / and, hence, 
with respect to (p. Thus, we have proved the following important 
theorem. 

Theorem 4.1. The restriction of a completely reducible finite- 
dimensional representation to an invariant subspace is completely 
reducible. 

The next theorem on the expansion into a direct sum is an 
immediate consequence of the theorem 4.1. 

Theorem 4.2. Each finite-dimensional completely reducible 
representation f is expanded into a direct sum of irreducible rep- 
resentations 

/ = /i® ■■■©/*, V = W x ®...®W k , (4.13) 

where each /j is a restriction of f to the corresponding invariant 
subspace 

Note that in general the expansion (4.13) is not unique. Let's 
consider two expansions of / into irreducible components: 

/ = /!©••• (Bf k , V = Wi®...®W k , 

(4.14) 

/ = /i ©■••©/*, V = W x ®...®W k . 

The extent of differences in two expansions (4.14) is determined 
by the following Jordan-Holder theorem. 

Theorem 4.3. The numbers of irreducible components in the 
expansions (4.14) are the same: q = k, and there is a transposition 
a£S k such that (f h G,Wi) = (fn, G, W ai ). 

The expansions (4.14) are isomorphic up to a transposition 
of components. However, we should emphasize that the isomor- 
phism does not mean the coincidence of these expansions. 

We shall prove the Jordan-Holder theorem by induction on the 
number of components k in the first expansion (4.14). 
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The base of the induction: k = 1, V = W\. In this case 
the representation / = fi is irreducible. Therefore q = 1 = k and 
Wi = V, f\ = / = f\. The base of the induction is proved. 

The inductive step. Assume that the theorem is valid for 
representations possessing at least one expansion of the form 
(4.13) with the length k — 1. For the representation / we 
introduce the following notations: 

Vi = Wi® . . .®Wi where i = l, ... , q, 

(4.15) 

U = Wi © . . . W k -i and Ui = v n u. 

All of the subspaces in (4.15) are invariant with respect to /. 
Moreover, V = U © Wk and there are two chains of inclusions: 

{0>Sft S ...S?. = V, 

{0} C Ui C . . . C U q = U. 

Let h: V — ► V/U be a canonical projection onto the factorspace. 
Let's denote by the factorrepresentation in the factorspace V/U 
and consider the chain of invariant subspaces for it 

{0} C h(V) C . . . C h(V q ) = h(V) = V/U * W k . 

Due to the isomorphism ip = f/. we conclude that <p is irreducible. 
Hence the above chain does actually look like 

{0} = h(V) = ... = h(V s ) c h(V. +1 ) = ... = h(V q ) = h(V). 

Therefore Vi C U and Ui = Vi for i ^ s. For i ^ s + 1 we use 
the isomorphisms V/Ui = h(V) = h[V i+1 ) = V i+1 /U i+1 . But 
V C y i; hence, C7j C C/ i+ i. Then from (4.16) we get 

{0} C U x C . . . C C7 a = U s+l C . . . C [7, = [/. (4.17) 

The equality ?7 S = C/ S _|_i follows from the irreducibility of the 
factorrepresentation (p s +\ — <p — fk in the factorspace V s+ \/V s 
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and from the inclusions V s = U s = U s +i C Vg+i- Relying upon 
complete reducibility of /, we choose invariant complements Wi+i 
for Ui in U i+1 , i.e. U i+1 = Ui@W i+1 . Then Vj + U l+1 = V l ®W i+l 
is an invariant subspace in t^+i containing Vi and not coinciding 
with it. But the factorrepresentation in Vi+i/Vi is isomorphic to 
tildefi+i and, hence, is irreducible. Therefore Vi © Wi+i = K+i 
and the restriction of / to Wi+i is isomorphic to fi+i- From 
(4.15) and (4.17) we get 



u = Wi © . . . e w s © © ... © w fc _i, 

1/ = Wi © . . . © W s © W s+2 ®...®W q . 



Now it is sufficient to apply the inductive hypothesis to (4.18). 
As a result we get k = q and find ai for i = 1, . . . , k — 1. The 
isomorphism of and the factorrepresentation </3 s +i in y s+ i/V" s 
yields ok = s + 1 since y s +i = / s +i by construction of the 
subspaces (4.15). The Jordan-Holder theorem is proved. 

Due to the theorems 4.1 and 4.2 it is natural to introduce the 
following terminology. 

Definition 4.3. An invariant subspace W C V is called an 
irreducible subspace for a representation (/, G, V) if the restric- 
tion of / to W is irreducible. 

The following theorem yields a tool for verifying the complete 
reducibility of representations. 

Theorem 4.4. A finite-dimensional representation (f,G,V) 
is completely reducible if and only if the set of all its irreducible 
subspaces span the whole space V. 

Proof. Let {W Q } QeJ 4 be the set of all irreducible subspaces 
in V. The number of such subspaces could be infinite even in the 
case of a finite-dimensional representation. Let's denote by W 
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the sum of all irreducible subspaces W a : 

W=J2Wa = /{JW a \. 

a€A \cxeA I 

The theorem 4.4 says that the condition W = V is necessary 
and sufficient for the representation / to be completely reducible. 
The necessity of this condition follows from the theorem 4.2. 
Let's prove its sufficiency. Let U = Uq be an invariant subspace 
for / and {0} ^ Uq / V. The for each irreducible subspace W a 
we have two mutually exclusive options: 

W a C U or W a nU = {0}. 

And there is at least one subspace W ai for which the second 
option is valid: W ai n Uq = {0}. Indeed, otherwise we would 
have W C Uq, which contradict W = V. Let's consider the sum 

U 1 = U + W ai =U (BW ai . 

The subspace U\ is invariant with respect to /. If U\ ^ V, we 
repeat our considerations with U\ instead of Uq. As a result we 
get a new invariant subspace 

U 2 = Ut W a2 =U ® W ai © W a2 . 

The process of adding new direct summand to Uq will terminate 
at some step since dim V < oo. As a result we get 

U k = Uq © (W ai © . . . © W a J = V. 

The the subspace W = W ai © ... © W ah is a required invariant 
direct complement for U = Uq. The theorem is proved. □ 
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§ 5. Schur's lemma and some corollaries of it. 

The theorem 4.2 proved in previous section says that each 
completely reducible representation is expanded into a direct 
sum of its irreducible components. In this section we study these 
irreducible components by themselves. Schur's lemma plays the 
central role in this. We formulate two versions of this lemma, the 
second version being a strengthening of the first one, but for a 
more special case. 

Lemma 5.1 (Schur's lemma). Let (/, G, V) and (h,G,W) 
be two irreducible representations of a group G. Each homomor- 
phism A relating these two representations either is identically 
zero or is a homomorphism. 

Before proving the Schur's lemma we consider the following 
theorem having a separate value. 

Theorem 5.1. If a linear mapping A: V — > W is a homo- 
morphism of representations from (/, G, V) to (h, 67, W), then its 
kernel KerA is an invariant subspace for f, while its image ImA 
is an invariant subspace for h. 

Proof. Let y = AX be a vector from the image of the 
mapping A. We apple the operator f(g) to it and use the 
relationship (1.1). Then we get 



Now it is clear that h(g)y £ ImA, i.e. ImA is an invariant 
subspace for h. The invariance of KerA is proved similarly. 
Assume that x £ KerA. Let's apply the operator f(g) to x and 
then apply the mapping A. Taking into account (1.1), we get 



since Ax = 0. Hence, f(g)x £ KerA The invariance of the 
kernel KerA with respect to / is proved. □ 
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%)y = Kg) Ax. 



Af(g)x. 



Af(g)x 



h(g)Ax = 
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Now let's proceed to proving Schur's lemma 5.1. The case, 
where A = 0, is trivial. In order to exclude this case assume that 
A ^ 0. Then Im^4 ^ {0}. According to the theorem 5.1 proved 
just above, 1mA is invariant with respect to the representation 
h. Since h is irreducible, we get Imi = W . This means that the 
homomorphism A is a surjective linear mapping A : V — > W. 

The kernel Ker^4 of the mapping A: V — > W is invariant 
with respect to /. Since / is an irreducible representation, we 
have two options Ker A = {0} or Ker^4 = V. The second option 
leads to the trivial case ^4 = 0, which is excluded. Therefore, 
Ker A = {0}. This means that A: V — > W is an injective linear 
mapping. Being surjective and injective simultaneously, this 
mapping is bijective. Hence, it is an isomorphism of (/, G, V) 
and (h, G, W). Schur's lemma is proved. 

Now let's consider an operator A : V — > V that interlaces an 
irreducible representation (/, G, V) with itself. The relationship 
(1.1) written for this case means that A commute with all rep- 
resentation operators f(g). The second version of Schur's lemma 
describes this special case / = g. 

Lemma 5.2 (Schur's lemma). Each operator A : V — > V 
that commutes with all operators of an irreducible finite-dimen- 
sional representation (/, G, V) in a linear vector space V over the 
field of complex numbers C is a scalar operator, i.e. A = A • 1, 
where A G C. 

Proof. Let A be an eigenvalue of the operator A and let 
V\ 7^ {0} be the corresponding eigenspace. If x G V\ then 
Ax = x. Moreover, from the commutation condition of the 
operators A and f(g) we obtain 

Af G?)x = f(g)Ax = A/( 5 )x. 

Hence, /(g)x is also a vector of the eigenspace V\. In other 
words, V\ is an invariant subspace. Since V\ / {0} and since / 
is irreducible, we get V\ = V. Hence, Ax = x for an arbitrary 
vector x G V. This means that A = A • 1. □ 
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Note that the condition of finite-dimensionality of the repre- 
sentation / and the condition of complexity of the vector space 

V in Schur's lemma 5.2 are essential. Without these conditions 
one cannot grant the existence of a non-trivial eigenspace. 

Now we apply Schur's lemma for to investigate tensor products 
of representations of some special sort. For this reason we need 
to define the concept of tensor product for representations. 

Let (/, g, V) and (h, G, W) be two representations of a group 
G. We define the operators <p(g) acting within the tensor product 

V <8) W by setting 

¥>(3)( v ® w) = (f(g)v (g> h(g)w) for all g G G. (5.1) 

The operators ip(g) constitute a new representation of the group 
67. The proof of this proposition and verifying the correctness of 
the formula (5.1) are left to the reader. 

Definition 5.1. The representation (tp, G,V ® W) given by 
the operators (5.1) is called the tensor product of the representa- 
tions / and h. It is denoted <p = f <%> h. 

Note that the construction (5.1) is easily generalized for the 
case of several representations. 

Assume that the representation / in the construction (5.1) 
is irreducible. As a second tensorial multiplicand in (5.1) we 
choose the trivial representation i given by the identity operators 
i(g) = 1 for all g E G. In the case where dimly > 1 the tensor 
product / <g) i is a reducible representation. Let's prove this fact. 
Assume that ei, ... , e m is a basis in the space W. Let's denote 
by Wk one-dimensional subspaces spanned by basis vectors 
and then consider the subspaces 

V®W k , k = l, ... , m. (5.2) 

The subspaces (5.2) are invariant within V (8> W with respect 
to the operators of the representation / (8) i.The restrictions of 
/ (8) i to V (8) Wk all are isomorphic to /. Hence, the subspaces 
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(5.2) are irreducible. These results are simple. They are proved 
immediately. 

No note that V ®W = V ®W X ® . . . ®V ® W m . The space 
V ® W is a sum of its irreducible subspaces V &> Wk ■ Hence it 
is spanned by these subspaces. Therefore, it is sufficient to apply 
the theorem 4.4. As a result we get the following proposition. 

Theorem 5.2. The tensor product f®i of a finite-dimensional 
irreducible representation f and a trivial finite-dimensional rep- 
resentation i is completely reducible. 

By means of this theorem one can describe the structure of all 
invariant subspaces of the tensor product / <g> i. 

Theorem 5.3. If under the assumptions of the theorem 5.2 f 
and i are representations in complex linear vector spaces V and 
W, then each invariant subspace of the representation f ® i is a 
tensor product U = V <8> W, where W is some subspace of W. 

Proof. Let U be some invariant subspace of / (g> i in V <S> W. 
Due to the theorem 5.2 the representation / ® i is completely 
reducible. Therefore U has an invariant complement U. The 
expansion V x W = U © U means that we can define a projection 
operator P that project onto U parallel to U. The invariance of 
both spaces U and U means that P commutes with all operators 
of the representation <p = f x i. 

Let A: V x W ^ V x W be some operator in the tensor 
product V x W. In our proof A = P, however, we return to this 
special case a little bit later. Let's apply the operator A to xC^e^ 
and write the result as 

m 

A(x® ej) =J^Aj(x) <g> e fc . (5.3) 

i=i 

Here ei, ... , e m is some basis in W. Since basis vectors are 
linearly independent, the coefficients Aj(x) E V in the expansion 

(5.3) are unique. They are changed only if we change a basis, 
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the transformation rule for them being analogous to that for 
components of a tensor. This fact is not important for us, since 
in our considerations we will not change the basis ei, ... , e m . 

Let's study the dependence of A k {yi) on x. It is clear that it is 
linear. Therefore each coefficient Aj(x.) in (5.3) defines a linear 
operator A k : V — > V. Let's write the commutation relationship 
for A and <p(g). It is sufficient write this relationship as applied 
to the vectors of the form x ® e^. From (5.3) we derive 



^»^)(x®ei) = J^o/( 5 )(x) 8e t , 
fc=i 

m 

( / 9( 9 )o J 4(x®e i ) = ^/( 5 )o^ fc (x)®e fc . 



(5.4) 



fe=i 



For to write (5.4) it is sufficient to recall that <p = f (g) i, where i 
is a trivial representation. From (5.4), it is easy to see that the 
commutation relationship A° (p(g) = <p{g) ° A is equivalent to 

f(g)°A k = A k °f(g). (5.5) 

Thus, all of the linear operators A k - commute with the operators 
/(<?) of the representation /. 

The next step in proof is to return to the projection operator 
A = P (see above) and to apply Schur's lemma to the operators 
A k = Pj. The projector P commutes with ip(g), therefore 
the relationships (5.5) hold for A k = P k . Applying Schur's 
lemma 5.2, we get 

P} = Xj x 1, (5.6) 

where are some complex numbers. Substituting (5.6) into the 
expansion (5.3), for the operator P we derive: 



P(x ej) = J2 A j ( x ) ® e fe = x ® ( J2 X J ek ) ■ ( 5 - 7 ) 

k=l 
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The relationship (5.7) shows that it is natural to define a linear 
operator Q : W —>W given by its values on basis vectors: 

m 

Q(e J ) = ^A J fc e fc . (5.8) 

k=l 

Due to (5.8) we can rewrite (5.7) as 

P(x®ej)=x®Q(ej). (5.9) 

Now let's remember that P is a projection operator. Hence, 
P 2 = P (see [1]). Combining this relationship with (5.9), we 
derive Q 2 = Q. Therefore, Q is also a projection operator. 
Let's denote W = ImQ C W. Then for the invariant subspace 
U C V ® W we get 

U = ImP = V ®ImQ = V ®W. (5.10) 

The formula (5.10) describes the structure of all invariant sub- 
spaces if the representation / ® i. Thus, the theorem 5.3 is 
proved. □ 

The theorem 5.3 can be applied for proving the following 
extremely useful fact. 

Theorem 5.4. Let f be a finite dimensional irreducible rep- 
resentation of some group G in a complex linear vector space V. 
Then the set of representation operators f(g) spans the whole 
space of linear operators End(V). 

Proof. Each representation / in V generates an associated 
representation in the space of linear operators End(V). Indeed, 
if A G End(V), then we can define the action of ip(g) to A as the 
composition of operators /(<?) and A: 



^(g)(A) = f(g)°A for all A G End(V). 



(5.11) 
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Let F be the span of the set of all operators /(<?), i- e. 

F = ({f(g): g€G}}. 

It is easy to verify that the subspace F is invariant with respect 
to the representation ip defined by the formula (5.11). 

In order to apply the theorem 5.3 let's remember that there 
is a canonical isomorphism V <£> V* = End(V), where V* is the 
dual space for V (the space of linear functionals in V). This 
isomorphism is established by the mapping a: V x V* — > End(y) 
which is defined as follows: 

a(x ® A)y = X(y)x for all x,y £ V and A G V*. (5.12) 

The proof of the correctness of the definition (5.12) and verifying 
that a is an isomorphism are left to the reader. 

It is easy to verify that the canonical isomorphism a is an 
isomorphism interlacing the representation tjj from (5.11) and the 
representation / x i, where i is the trivial representation of the 
group 6? in V* . The subspace F is mapped by a onto some 
invariant subspace Up Q V <8> V* . Since / is irreducible, now 
we can apply the theorem 5.3. It yields Up = V <8) W, where 
W C V* is a subspace in V* . 

If we assume that W ^ V*, then there is some vector x/0 
in V such that A(x) = for all A G V*. Applying this fact to 
F and taking into account (5.11) and (5.12), we find that this 
vector x / belongs to the kernel of any operator A G F. But 
the operators f(g) G F are non-degenerate, their kernels are zero. 
This contradiction shows that W = V* and U F = V ® V*. Due 
to the isomorphism a then we derive F = End(V). □ 

§ 6. Irreducible representations 
of the direct product of groups. 

The direct product is the simplest construction for building 
new groups from those already available. Let's recall that the 
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group G x x G 2 is the set of ordered pairs (31,52) with the 
multiplication rule 

(91,92) ■ {91,92) = (91 -9i,92 - h), 

where g x ,g x e G x and g 2 ,g 2 £ G 2 . 

The construction of direct product of groups is in a good agree- 
ment with the construction of tensor product of their representa- 
tions. Let (f x ,G x ,V x ) and (f 2 ,G 2 ,V 2 ) are representations of the 
groups G x and G 2 respectively. Let's define a representation of 
the group G = G x x G 2 in the space V x (g> V 2 by the formula 

/(#®y) = /(9i,S2)(x0y) = 
= (/i(3i)x)®(/ 2 ( ff2 )y). 

It is easy to verify that the definition (6.1) is correct. 

Definition 6.1. The representation (/, G x xG 2 , V X ®V 2 ) given 
by the formula (6.1) is called the tensor product of the represen- 
tations (/1, G X ,V X ) and (f 2 , G 2 ,V 2 ). It is denoted / = f x <8) f 2 . 

Note that the earlier construction of the tensor product given 
by the definition 5.1 is embedded into the construction 6.1. 
Indeed, let's consider the diagonal in the direct product G x G: 

D = {(g x ,g 2 )eGxG: g!=g 2 }. 

It is easy to see that G = G. The restriction of the representation 
(6.1) to the diagonal D coincides with the representation (5.1), 
where f = fi and h = f 2 . 

Theorem 6.1. The tensor product (f,G x xG7 2 , V X ®V 2 ) of two 
finite-dimensional representations (fi,G x ,V x ) and (f 2 ,G 2 ,V 2 ) in 
complex vector spaces V x and V 2 is irreducible if and only if both 
multiplicands f x and f 2 are irreducible. 

Proof. Let's begin with proving the necessity in the formu- 
lated proposition. Assume that (/, G x xG 2 , V X ®V 2 ) is irreducible. 
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And assume that the irreducibility condition for (/i,Gi, Vi) and 
C/bjG^jV^) is broken. For the sake of certainty assume that 
the second representation (f2,G2,V 2 ) is reducible. Then f 2 has 
a non-trivial invariant subspace {0} C Wi C V 2 . But in this 
case V\ <g> W2 is a non-trivial invariant subspace for / = f\ ® f 2 . 
This contradicts the irreducibility of the representation /. The 
necessity is proved. 

Let's prove the sufficiency Assume that (/1, Gi, Vi) and 
(/2j G ? 2, V2) are irreducible. In order to prove the irreducibility of 
(/, Gi x (?2, Vi (8> V2) we use the irreducibility criterion in form 
of the theorem 3.1. Let's choose an arbitrary vector u / in 
V\ x V 2 and consider its orbit. The vector u can be written as 



Without loss of generality we can assume that the vectors 
yi, ... , yfc in (6.2) are linearly independent. The expansion 
(6.2) is not unique. However, if the linearly independent vectors 
yi, ... , yfc are fixed, then the corresponding vectors xi, ... , Xfc 
are determined uniquely. Without loss of generality we can 
assume them to be nonzero. 

Now let's apply the theorem 5.4. Let A: V2 — ► V% be a linear 
operator satisfying the following condition: 



Since the vectors yi, ... , yfc in (6.3) are linearly independent, 
such an operator A does exist. Applying the theorem 5.4 to the 
representation f 2 , we conclude that the operator A belong to the 
span of the representation operators, i. e. 



u = xi <g> yi + . . . + Xfc (g> y fc . 



(6.2) 



A yi = yi , Ay 2 = 0, ... , ^y fe = 0. 



(6.3) 




i=l 
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Let's apply the operator 1 ® A to the vector (6.2). This yields 

k 

(l®i4)u = J^Xi® A yi =xi ® yi . (6.4) 

i=l 

On the other hand, for the same quantity we get 

g i 
(1 <g) A)u = Oi (1 <g) /(ft))u = Oi /(ei, (fc)u. (6.5) 

i=l i=l 

Here ei is the unit element of the group G\. Comparing (6.4) 
and (6.5), we see that the vector xi ® yi belongs to the orbit 
of the vector u from (6.3). Due to the irreducibility of the 
representation fi the orbit of the vector xi spans V\. For the 
similar reasons the orbit of the vector yi spans V 2 . These facts 
mean that any two vectors x G V\ and y G V 2 can be obtained as 

r 

x = A /(5;) x i> where ^ G Gi; 
y = ^7i/(0j)yi. where ^ G G 2 . 

.3 = 1 

From (6.6) we immediately derive 

r s 

x®y = ^2^2 /3i<ji f(gi, gj)^! ® yi), 
i=i i=i 

where (gi,gj) £ Gi X (?2. Hence, an arbitrary vector of the form 
x ® y belongs to the orbit of the vector xi ® yi from (6.4), and 
this vector in turn belongs to the orbit of the vector u from (6.2). 
However, we know that the vectors of the form x <g> y spans the 
whole space V\ ® V2. As a result we have proved that the orbit 
of an arbitrary vector u G V\ <8> V2 spans the whole space of the 
representation / = fx ® According to the theorem 3.1, this 
representation is irreducible. Thus, the theorem 6.1 is proved. □ 
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Theorem 6.2. Any finite-dimensional irreducible representa- 
tion <p of the direct product of two groups G\ and G 2 in a complex 
space U is isomorphic to the tensor product of two irreducible rep- 
resentations G\, Vi) and (f 2 , G 2 , V 2 ) of the groups G\ and G 2 . 

Let (f(gi,g 2 ) be the representation operators for the represen- 
tation (p of the group G\ x G2 in the space U. Then the operators 
of the form ip(gi,e 2 ), where e 2 is the unit element of the group 
G2, define a representation of the group G\. In general case it is 
reducible. Let V% C U be some irreducible subspace in U. Denote 

¥>i(5i) = ¥>(0i,e 2 ), where g 1 G G x . (6.7) 

The restrictions of the operators (6.7) to V\ define some irre- 
ducible representation of the group G\ . We denote them as 



= fi{9i) =<Pi(gi,e2) 

Vi 



, where g\ G G\. 

Vi 



By analogy to (6.7) we introduce the following operators defining 
some representation of the group G 2 in U: 

¥2(92) = ^p(e 1 ,g 2 ), where g 2 G G 2 . (6.8) 

Then we denote by F 2 the span of the set of all operators (6.8). 
It is a subspace in the space of the operators End(J7): 

F 2 = (W 2 (g 2 ): g2 G G 2 }} . 

The operators from F 2 commute with all operators (6.7) since 
the operators <p 2 (g 2 ) spanning F 2 commute with ipi(gi). For 
each operator A G F 2 we denote by A the restriction of A to the 
subspace V\. The operators A should be treated as the elements 
of the linear space F 2 C Hom(Vi, U): 

A: Vi -» U. 
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The operators A S F 2 and A £ F 2 deserve a special consid- 
eration. Let's define a subspace Va = AV\ = AV\ = 1mA C U. 
Since A commute with operators (6.7), the subspace Va is invari- 
ant with respect to the operators ipi(gi). Therefore we have a 
representation of the group G\ in Va ■ 

Ia (gi ) = <£i(0i) =¥>(si,e 2 ) , where 91 £ Gj. 



v A 



V A 



The mapping A: V\ — > Va interlaces the representations /i and 
/a in Vi and Va- Indeed, we have 

l°/i(ffi) = A°ip(gi) =(p(g 1 )oA =f A (gx)°A. 



Vi 



The mapping A: V\ — > Va is surjective by its definition. The 
kernel Ker A C Vi of this mapping is invariant with respect to the 
representation /i. Since f\ is irreducible, we have two mutually 
excluding options: 

Keri = Vi A = and V A = {0}; 

- _ (6.9) 

Ker^4 = {0} A is an isomorphism and f\ = /a- 

Let's study the second option in (6.9). Denote W = VlD Va- The 
operators /i(<7i) and /a(<7i) upon restricting to PV do coincide. 
Therefore W C Vi is invariant with respect to /i. Applying the 
irreducibility of f\ again, we get the following two options: 



W = V 1 V A = V 1 and f A = fi, 
W = {0} => V A n V 1 = {0} and f A = fi- 



(6.10) 



Combining (6.9) and (6.10), we find 
Va = {0}, /a = 0, 1 = 0; 

Va = V x , /a = /i, i = A-l; (6.11) 
Va n V\ = {0}, /a = /i, ^4 is an isomorphism. 
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The condition A = A • 1 in the second option of (6.11) follows 
from Schur's lemma 5.2. 

Let u be some nonzero vector in V\. We fix this vector and 
consider the subspace V 2 C U obtained by applying the operators 
A G F 2 upon the vector u: 

V 2 = F 2 u = {v G U: v = Au for some A G F 2 }. (6.12) 

The subspace V 2 is invariant with respect to the operators (6.8). 
Therefore we have a representation (f 2 ,G 2 ,V 2 ) of the group G 2 . 
It is given by the operators 



72(52) = ^2(52) =¥>i(ei,52) • (6.13) 



v 2 



1 2 



Due to the definition (6.12) for any vector y G V 2 there is a 
mapping A £ F 2 such that y = Au. Let's prove that such a 
mapping is uniquely fixed by the vector y G V 2 . According to 
(6.11), we study three possible options. 

If y = 0, then KerA 7^ 0. Due to (6.9) the only operator 
A G F 2 satisfying the condition y = Au is the identically zero 
mapping A = 0. This case corresponds to the first option in 
(6.11). 

If y 7^ and y G V\, then from y = Au we derive that 
y G V\ Pi Va- Hence the intersection V\ n Va is nonzero and we 
have the first option in (6.10), which is equivalent to the second 
option of (6.11). Hence, A = X ■ 1 and y = Au. The number 
A relating two collinear vectors is uniquely fixed by these two 
vectors. Therefore, the mapping A = A • 1 is also unique. 

And finally, the third case, where y ^ V\. Due to (6.11) in 
this case we have V\ fl Va = {0} and the mapping A: V\ — > Va 
is bijective. Assume for a while that the condition y = Au does 
not fix the mapping A G F 2 uniquely. Let Ai and A 2 be two such 
mappings. Their associated subspaces Va 1 and Va 2 do coincide. 
Indeed, y G Va ± n Va 2 7^ {0}. Hence, Va 1 H Va 2 is a non-trivial 
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invariant subspace for the irreducible representations f Al — fx 
and f A2 = fx- So, V Al n Va 2 = V Al = Va 2 . Using V Al = V A2 and 
the bijectivity of the mappings 

A 1 :V 1 ^V Al , A 2 :V 1 ^V A2 , 

we invert one of them and consider the operator A3 = A^ 1 ° A\. 
This is a non-degenerate operator in V\. It implements the 
automorphism of the representation f\ , i. e. it interlaces the 
operators fx(gx) with themselves: 

A3 °f 1(91) = fx(gx)°A 3 . 

Using the irreducibility of f\ and applying Schur's lemma 5.2, we 
get A3 = A • 1. This yields A\ = \A 2 - Now from the conditions 
y = ^4iu and y = A 2 m we derive A = 1. Hence, A 2 = A\. Thus, 
the uniqueness of A is established. 

For the mapping A £ F 2 , which we uniquely determine from 
the condition y = Au, we use the notation A = A(y). The 
dependence of A on the vector y can be treated as a mapping 
A : V 2 — > Hom(Vi,?7). It is easy to verify that this mapping is 
linear. It satisfies the equality 

A(f 2 (g 2 )y)=<p 2 (g 2 )°A(y), (6.14) 

where the operator f 2 (g 2 ) is given by (6.13). Let's prove the 
equality (6.14). Remember that A(y) is the restriction to V\ of 
some operator A\ £ F 2 such that 

Aiu = A(y)u = y. 

But the operator A 2 = ip 2 ° A\ also belongs to F 2 (see the 
definition of the space F 2 above). For A 2 we derive 



A 2 u = ip 2 (g 2 )Ai\i = <p 2 {g 2 )y = h(92)y- 
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Therefore the restriction of A 2 to V\ coincides with A(f 2 (g 2 )y). 
The equality (6.14) is proved. 

The next step in proving the theorem 6.2 is to apply the 
mapping A(y) for building the isomorphism of the representation 
/ = /i <8> f 2 and the representation ip. But before doing it note 
that we have no information on whether the representation f 2 in 
(6.13) is irreducible or not. Fortunately we can assume f 2 to be 
irreducible due to the following reasons. Let V 2 C V 2 be some 
irreducible invariant subspace for the representation (6.13). If 
u € V 2 , then V 2 = V 2 . This fact follows from the theorem 3.1. In 
the case, where u ^ V 2 , we choose a nonzero vector u and take a 
mapping A £ F 2 such that Au = u. We have already proved the 
existence and uniqueness of such a mapping A = A(u). In our 
case A ^ 0. Therefore, due to (6.11) we see that the mapping 
A is bijective, it establishes the isomorphism of representations 
fi = Ja- Because of the isomorphism /i = /a we can replace 
/i by /a, which is also irreducible. The latter representation is 
preferable since its space Va comprises the vector u. The orbit of 
the vector u spans the irreducible subspace V 2 within the space 
of the representation ip 2 . For this reason we should come back to 
the beginning of our constructions and assume that V\ is exactly 
that irreducible subspace of ip\ which comprises some vector u 
generating an irreducible subspace of the representation tp 2 . Just 
above we have demonstrated that such a choice of the subspace 
V\ is possible. 

Thus, under a proper choice of the subspace V\ both represen- 
tations (/i,Gi,Vi) and (f 2 ,G 2 ,V 2 ) are irreducible. We consider 
their tensor product / = f\ (g) f 2 and then construct the mapping 
o '■ V\ <8> V 2 — *• U by means of the following formula: 

cr(x ®y) = A(y)x, where x 6 Vj_, y G V 2 . (6.15) 

Let's show that the mapping (6.15) is an interlacing mapping for 
the representations (/i<8> f 2 , G\ x G 2 , V\ ®V 2 ) and (ip, GixG 2 ,U). 

CopyRight Sharipov R.A., 1995, 2006. 
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Indeed, we easily derive 

¥>0i>52)cr(x<g>y) = (p 1 (g 1 )ip2(g 2 )My)^ = 
= V-i{92)A(y) ipi(gi)-x., 

(6.16) 

af( gi ,g 2 )(x®y) = a((/i(#i)x) ® (/ 2 (0a)y)) = 
= i(/ 2 (5 2 )y)/i(5i)x. 

The values of the right hand sides in two above formulas (6.16) 
do coincide due to (6.14). Therefore, from (6.16) we extract 

V>{9\,9%) °° = cr°f( gi ,g 2 ). 

This is exactly the equality (1.1) written for the representations 
/ and tp. The mapping a implements an isomorphism of these 
two representations. Note that 

er(u x u) = A(u)u = u / 0. 

Therefore <j / 0. Now it is sufficient to use the irreducibility of 
representations f = f\® f 2 and ip. Applying Schur's lemma 5.1, 
we conclude that a is an isomorphism. The irreducibility of / is 
derived from the irreducibility of f\ and f 2 due to the previous 
theorem. Thus, the proof of the theorem 6.2 is completed. 

§ 7. Unitary representations. 

Definition 7.1. A finite-dimensional complex linear vector 
space V equipped with a symmetric positive sesquilinear form is 
called a Hermitian space. 

Let's recall that a sesquilinear form in V is a complex-valued 
numeric function <p(x, y) with two vectorial arguments x, y £ V 
such that it satisfies the following four conditions: 

(1) <p(xi +x 2 ,y) = ¥>(x x ,y) + <p(x 2 ,y); 
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(2) <y2(ax,y) = a</?(x,y); 

(3) V9(x,y! +y 2 )v?(x,yi) + 99(x,y 2 ); 

(4) v?(x,ay) = a<^(x,y). 

The bar sign over a in the second condition is the complex 
conjugation sign. The conditions (l)-(4) are usually are usually 
complemented with the conditions of symmetry and positivity: 

(5) <p(x,y) = ^(y, x ); 

(6) <p(x, x) > for all x / 0. 

The condition (5) implies that <^(x,x) is a real number. The 
condition (6) strengthens condition (5) requiring </?(x, x) to be 
a positive number. A form (p(x, y) is called non- degenerate if 
</?(x, y) = for all y G V implies x = 0. Note that the positivity 
of a form implies its non-degeneracy. 

The symmetric positive form declared in the definition of a 
Hermitian space is called the Hermitian scalar product. For this 
form we fix the following notation: 

¥>(x,y) = (x|y). 

Let ei, ... , e n be a basis in a space V. The quantities 
9ij = ( e i| e j) compose the Gram matrix of the basis ei, . . . , e n . 
They satisfy the relationship g^ = ~gjl. It follows from the 
symmetry of the scalar product. 

A basis, the Gram matrix of which is the unit matrix, is 
called an orthonormal basis. Orthonormal bases do exist be- 
cause each symmetric sesquilinear in a finite-dimensional space is 
diagonalizable. 

Definition 7.2. A linear operator A: V — ► V in a Hermitian 
space V is called a Hermitian operator if (x\Ay) = (Ax\y) for 
any two vectors x and yinV. 

There is the standard theory of Hermitian operators in finite- 
dimensional Hermitian spaces. We give basic facts of this theory 
without proofs for the reader to recall them. 
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Theorem 7.1. Hermitian operators of a finite-dimensional 
Hermitian space are in a one-to-one correspondence with sym- 
metric sesquilinear forms: 



Non-degenerate operators correspond to non-degenerate forms. 

Definition 7.3. A Hermitian operator A is called a positive 
operator if the corresponding form tpA is positive. 

Theorem 7.2. Each Hermitian operator A is diagonalizable, 
its eigenvalues are real numbers, and eigenvectors corresponding 
to distinct eigenvalues Xi / Xj are perpendicular to each other. 

Theorem 7.3. An operator A is a Hermitian operator if and 
only if its eigenvalues are real numbers and if is diagonalizes in 
some orthonormal basis. 

The proofs of the theorems 7.1, 7.2, and 7.3 can be found in 
many standard textbooks on linear algebra. Apart from them, 
we need one more theorem, which also can be found in some 
textbooks, but it is less standard. 

Theorem 7.4. Let A be a diagonalizable operator such that 
its eigenvalues X\, . . . , X n are real non-negative numbers. Then 
there is a unique operator B with eigenvalues /Xj ^ such that 
B 2 = A and B commutes with any operator C that commutes 
with A. If A is a Hermitian operator, then the corresponding 
operator B is a Hermitian operator too. 

The operator B declared in the theorem 7.4 is naturally called 
the square root of the operator A. Let's prove its existence. Let 
ei, . . . , e n be a basis composed by eigenvectors of the operator 
A corresponding to its eigenvalues Ai, ... , A n . The operator B 
is defined through its action upon basis vectors: 






i = 1 



n. 



(7.2) 
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Due to this definition the operator B is diagonalized in the same 
basis as the operator A, its eigenvalues /Xj = \fXi are real and 
non-negative numbers. 

Let's study the problem of commuting for the operators B and 
C. If the operator A commutes with C, this means that 

(Aj — Xj) Cj = 0, (7.3) 

where Cj are the matrix elements for the operator C in the basis 
ei, ... , e n . The condition (7.3) is equivalent to Cj = for all 
Aj / Xj. But Xi / Aj implies fa / fij. Therefore the operator B 
defined by the formula (7.2) commutes with any operators C that 
commutes with A. If the operator A is a Hermitian operator, 
then the basis ei, . . . , e n can be chosen to be an orthonormal 
basis. In this case, applying the theorem 7.3, we find that B is a 
Hermitian operator too. 

Now we need to prove the uniqueness of the operator B 
declared in the theorem 7.4. The condition Cj = for all 
A, 7^ Aj, which follows from A°C = C °A, can be formulated in 
an invariant (basis-free) way. 

Proposition 7.1. An operator C commutes with a diagonal- 
izable operator A if and only if all eigenspaces of the operator A 
are invariant with respect to the operator C. 

Under the assumptions of the theorem 7.4 let's take C = A and 
apply the proposition 7.1 to the operator B. From B ° A = A° B 
in this case we derive that all eigenspaces of the operator A are 
invariant under the action of the operator B. The requirement 
that B is diagonalizable now means that both A and B can 
be diagonalized simultaneously in some basis. The conditions 
B 2 = A and /x, ^ then fix the unique choice of the operator B 
defined by the relationships (7.2). 

Definition 7.4. A linear mapping T : V — > W from some 
Hermitian space V to another Hermitian space W is called an 



40 CHAPTER I. REPRESENTATIONS OF GROUPS. 



isometry if (Tx|Ty) = (x|y) for all x, y G V, i.e. if it preserves 
the scalar product. 

Due to the non-degeneracy of the sesquilinear forms determin- 
ing scalar products in V and W each isometry T : V — > W is an 
injective mapping. 

Definition 7.5. A linear operator T G End(U) is called a 
unitary operator if it implements an isometry T: V — > V. 

Unitary operators are non-degenerate. Their determinants and 
their eigenvalues satisfy the following relationships: 

|detT| = l, |A| = 1. 

Unitary operators in a Hermitian space V form the group U(V), 
which is a subgroup in Aut(f7). Unitary operators with unit 
determinant, in turn, form the group SU(V) C U(F). 

Definition 7.6. A representation (f,G,V) of a group G in 
a Hermitian space V is called a unitary representation if all 
operators of this representation f{g) are unitary operators. 

Unitary representations constitute an important subclass in 
the class of general representations of groups. First of all this 
is because unitary representations arise in applications of the 
theory of representations to the quantum mechanics. The role of 
the following useful fact is also substantial. 

Theorem 7.5. Each unitary representation (f,G,V) is com- 
pletely reducible. 

Indeed, let U C V be an invariant subspace for the operators 
of the representation /. In the case of a unitary operator f(g) 
the orthogonal complement to an invariant subspace 

U ± = {x g V: (x|y) = for all y G U} 

is also an invariant subspace. The subspaces U and U ± intersect 
trivially (i. e. at zero vector only), their direct sum coincides with 
V. Therefore, U ± is a required invariant direct complement for 
U. The complete reducibility of / is shown. 
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Corollary 7.1. Each representation f which is equivalent to 
some unitary representation h is completely reducible. 

Let A: V — > W be an interlacing mapping which implements 
the isomorphism of / and h. Then each invariant subspace U of 
/ has the invariant direct complement A~ 1 ((AU) J _). 

Along with the concept of equivalence, in the class of unitary 
representations we have the concept of unitary equivalence. 

Definition 7.7. Two unitary representations (f,G,V) and 
(h, G, W) are called unitary equivalent, if there is an isometry 
A: V — > W implementing an isomorphism of them. 

The following theorem shows that despite the difference in 
definitions the concepts of equivalence and unitary equivalence 
do coincide. 

Theorem 7.6. If two unitary representations f and h are 
equivalent, then they are unitary equivalent. 

In order to prove this theorem we need an auxiliary fact which 
is formulated as a lemma. 

Lemma 7.1. Let A: V — > W be a bijective linear mapping 
from a Hermitian space V to another Hermitian space W. Then 
it can be expanded as a composition A = T ° B, where T : V — > W 
is an isometry and B is a positive Hermitian operator in V. 

Proof of the lemma. Let's consider the following sesquilin- 
ear form in the space V: 



It is easy to see that the form (7.4) is symmetric and positive. 
We apply the theorem 7.1 in order to define a Hermitian positive 
operator D in V . The associated sesquilinear form (7.1) of this 
operator coincides with (7.4). This condition yields 



p(x,y) = (4x|4y>. 



(7.4) 



<x|Z>y> = {Ax\Ay). 



(7.5) 
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Using the operator D and applying the theorem 7.4 to it, we 
construct a positive Hermitian operator B being the square root 
of D, i. e. B 2 = D. Now let's consider a mapping T : V —> W 
defined as the composition T = AoB -1 . Note that B is non- 
degenerate since it is positive. Therefore it is invertible. The rest 
is to show that T is an isometry. Indeed, we have 

(Tx|Ty) = {A«B- 1 x\A°B- 1 y) = (J3 _1 x|D » J3 _1 y>- (7-6) 

The last equality in the chain (7.6) is provided by (7.5). The 
further calculations are obvious: 

(J3 _1 x|D ° # _1 y) = ° By) = {B ° B _1 x|y) = (x|y). 

Combining this equality with (7.6), we get (Tx|Ty) = (x|y) for 
any two vectors x, y 6 V. Hence, T is an isometry. The lemma 
is proved. □ 

PROOF of the theorem 7.6. The mapping A = T ° B in this 
case implements an isomorphism of two unitary representations 
/ and h. Therefore, we have 

ToBof( g )=h{g)oToB for all g G G. (7.7) 

Let's show that the operator B commutes with f(g)- For this 
purpose we show that D = B 2 commutes with f(g). 

(x\f(g)B 2 y) = (/(g-^BBy) = {B f (g-^By) . 

Here we used the facts that f(g) is a unitary operator and B is 
a Hermitian operator. Let's continue our calculations using the 
isometry of the mapping T: 

(Bfig-^By) = {B f(g~ 1 )x\TBy) = {TBfig-^By). 

But To Bo /(g- 1 ) = h{g~ l )oToB. This fact follows from (7.7). 
Taking into account this equality and taking into account that 
h(g) is a unitary operator, we get 

(TBfig-^By) = (h(g~ 1 )TBx\By) = (T Bx\h(g)T By) . 

CopyRight Sharipov R.A., 1995, 2006. 
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Now let's use again the relationship (7.7) written as h{g) »T»B = 
T o B ° h(g). Then we take into account the isometry of T: 

(TBx\h(g)TBy) = (T Bx\T B f (g)y) = (T~ 1 TBx\Bf(g)y). 

In order to complete this series of calculations, we remember that 
B is a Hermitian operator: 

(T- 1 TB^\Bf(g)y) = (Bx.\Bf(g)y) = 
= (*\BBf(g)y) = (x\B 2 f (g)y) . 

As a result we have got (x\f(g)B 2 y) = (x.\B 2 f (g)y) . Since x 
and y are arbitrary two vectors, we conclude that the operators 
f{g) commute with the operator D = B 2 . But the positive 
Hermitian operator B is a square root of the positive Hermitian 
operator D. Therefore B commutes with all operators that 
commute with the operator D (see theorem 7.4). As a result we 
get f{g)°B = Bo f(g). Substituting this equality into (7.7), we 
derive T°f(g)°B = h{g)°T°B. Canceling the non-degenerate 
operator B, we find 

Tof(g)=h{g)oT for all g G G. (7.8) 

The equality (7.8) means that the isometric mapping T imple- 
ments an isomorphism of the unitary representations / and h. 
Hence, the representations / and h are unitary equivalent. Thus, 
the theorem 7.6 is proved. □ 
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§ 1. Regular representations of finite groups. 

Let G be a finite group and N = \G\ be the number of elements 
in this group. Let's consider the set of complex-valued numeric 
functions on G. We denote it by L 2 (G). It is clear that L 2 (G) is 
a complex linear vector space of the dimension dim(L2(G)) = N. 
Let's equip L 2 {G) with the structure of a Hermitian space. For 
this purpose we consider the scalar product of two functions u{g) 
and v(g) given by the formula 



Now we define an action of the group G in L 2 (G) by defining 
linear operators R(g): L 2 (G) — > L 2 (G). Let's set 

R(g)v(a) = v(ag) for all a,g E G and v £ L 2 (G). (1.2) 

The operators R(g) act upon functions of L 2 (g) by means of right 
shifts of their arguments. It is easy to verify that these operators 
satisfy the following relationship: 




(1.1) 



R( gi )oR(g 2 )=R( gi g 2 ). 



Hence, the operators R(g), which act according to (1.2), form 
a representation of the group G in the space L 2 (G). This 
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representation is called the right regular representation of the 
group G. 

Along with the right regular representation there is the left 
regular representation (L, G, L 2 (G)) of the group G. Its operators 
are defined as follows: 

L(g)v{a) = v(g _1 a) for all a,g £ G and v G L 2 (G). (1.3) 

Theorem 1.1. The right regular representation defined by the 
formula (1.2) and the left regular representation defined by the 
formula (1.3) are unitary representations with respect to the Her- 
mitian structure given by the scalar product (1.1). 

Proof. Let's verify by means of direct calculations that R(g) 
and L{g) are unitary operators. Assume that u and v are two 
arbitrary functions from Li2(G). Then we have 

(R(g)u\R(g)v) = — ^u{ag)v{ag) = 
= j-f^2u(b)v(b) = (u\v); 

(L(g)u\L(g)v) = — ^ u(g~ l a) v{g~ x a) = 

a€G 

= 2 «(&)«(&) = H u >; 

Here we used the fact that the right shift a i— ► b = a g and the 
left shift a ^ g~ x a are two bijective mappings of the group G 
onto itself. □ 

Theorem 1.2. The right regular representation and the left 
regular representation are unitary equivalent to each other. 

Proof. In order to prove the theorem it is necessary to 
construct the unitary operator A : L 2 {G) — > L 2 {G) interlacing 
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the representations (R,G, L 2 (G)) and (L,G, L 2 (G)). We define 
this operator as follows: 

Av{g) = v{g~ l ) for all g G G and v G L 2 (G). (1.4) 

The fact that A is a unitary operator with respect to the Hermit- 
ian structure (1.1) is shown by the following calculations: 

(Au\Av) = ^ ^(a" 1 )^" 1 ) = ^Y,^ V ^ = 

aGG beG 

In carrying out these calculations we used the fact that the 
inversion operation o w 6 = a -1 is a bijective mapping of the 
group G onto itself. 

Now let's show that the operator A introduced by means of 
the formula (1.4) interlaces right and left regular representations. 
Let v be some arbitrary function from L2(G). Assume that 
u = L(g)v and w = Av. Then we have 

AL(g)v{a) = Au(a) = u(a _1 ) = v{g~ x a" 1 ) = 
= v(iag)- 1 ) = w(ag) = R(g)w(a) = R{g)Av(a). 

Since v is an arbitrary function from L2(G), this sequence of cal- 
culations shows that A ° L(g) = R{g) ° A. The proof is over. □ 

§ 2. Invariant averaging over a finite group. 

In previous section we have noted that the idea of considering 
numeric functions on a finite group is fruitful enough. The 
finiteness of a group G provides the opportunity to define the 
operation of invariant averaging for such functions. For an 
arbitrary function v G L 2 {G) we denote by M[v] the number 
determined by the following relationship: 

M[v] = — ^2v(jg), where JV = |G|. (2.1) 
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We used the symbol M for denoting the operation of invari- 
ant averaging (2.1) since it is analogous to the mathematical 
expectation or the mean value in the theory of probability. 

Note that the operation of invariant averaging (2.1) can be 
applied not only to numeric functions, but to vector-valued, 
operator-valued, and matrix-valued functions on a group G. In 
order to apply this operation to a function it should take its 
values in some linear vector space. Then the result of averaging 
it M[v] is an element of the same linear vector space. The 
operation of invariant averaging satisfies the following obvious 
conditions of linearity: 

(1) M[u + v] = M[u) + M[v}; 

(2) M[au] = aM[u], where a is a number. 

The invariance of the averaging (2.1) reveals in the form of the 
following relationships: 

(3) M[R(g)u] = M[u], the invariance with respect to right 
shifts; 

(4) M[L(g)u] = M[u], the invariance with respect to left 
shifts; 

(5) ML4m] = M[it], the invariance with respect to the 
inversion. 

The proof of the properties (3)-(5) is reduced to verifying the 
following relationships: 

M[R(g)u] = l£ u(ag) = 1 £ u(b) = M[u], 

aeG beG 

M[L(g)u] = I £ «) = ^ E < b ) = M H 

aeG beG 

M[Au] = ±J2 ^ a-1 ) = Jf E < h ) = M M" 

a€G beG 

Remember that the inversion operator A in the property (5) 
above is defined by the relationship (1.4). 
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If u is a vector-valued function with the values in a linear 
vector space V , then the properties (l)-(5) can be complemented 
with one more property: 

(6) M[Bu] = BM[u], where B is an arbitrary linear map- 
ping with the domain V . 
The relationship like (6) is fulfilled for operator-valued functions 
with the values in End(V): 

(6) M[B°u] = BoM[u], where B is an arbitrary linear 
mapping with the domain V. 

Moreover, for such functions with values in End(y) we can write 
the following two additional properties: 

(7) tr M[u] = M[tru]; 

(8) M[B°u] = B ° M[u], where B is an arbitrary linear 
mapping with the domain V. 

The operation of invariant averaging (2.1) plays an important 
role in the theory of representations of finite groups. As the first 
example of its usage we prove the following fact. 

Theorem 2.1. Each finite-dimensional representation of a fi- 
nite group is equivalent to some unitary representation of it. 

Let (/, G, V) be some finite-dimensional representation of a 
finite group G. Generally speaking, in order to prove the theorem 
we should construct a unitary representation (h, G, W) of the 
same group in some Hermitian space W and find a linear mapping 
A: V — > W being an isomorphism of representations / and h. 
Assume for a while that we managed to do it. Then we have the 
following relationships: 



The space V is not equipped with its own scalar product. How- 
ever, we equip it with a scalar product as follows: 



A°f(g) = h(g)oA, 



<%)u|%)v) = <u|v>. 



(u|v) = (Au\Av). 



(2.2) 
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All properties of a scalar product for the sesquilinear form (2.2) 
are verified immediately. The positivity is present because A 
is a bijective mapping and Ker A = {0}. The representation 
/ appears to be a unitary representation with respect to the 
Hermitian scalar product (2.2): 



while A establishes the unitary equivalence for / and h. These 
considerations show that in order to prove the theorem 2.1 there 
is no need to construct a separate unitary representation h, G, W 
and find an isomorphism A. It is sufficient to define a proper 
scalar product in V such that / is a unitary representation with 
respect to it. 

Let {{f(g)u\f(g)v)) be some arbitrary scalar product in V. For 
instance, it can be defined using the coordinates of vectors u and 
v in some fixed basis: 



The operators f{g) should not be unitary operators with respect 
to such a scalar product. So, we need to improve it. Let's 
define another scalar product in V by means of the operation of 
invariant averaging: 



<u|v> = M[((f(g)u\f(g)v))] = - ^((/( 5 )u|/( 5 )v)). (2.3) 



It is easy to see that the form (2.3) is sesquilinear and symmetric. 
It is also a positive form: 



(f(g)u\f(g)v) = (Af(g)u\Af(g)v) = 
(h(g)Au\h(g)Av) = (Au\Av) = (u|v) 



n 



«/(2)u|/G7)v»= 



i=l 



9GG 



<u|u) = £ 



«/(<?H/(s)u» 



E 



ll/G0u 



> for all u / 0. 



N 



N 
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The operators f(g) are unitary operators with respect to the 
scalar product (2.3). This fact follows from the property (3) of 
the invariant averaging. Indeed, we have 

(/fa)ui/Mv > = E ((/( '" /b> 1 f(o>/Mv>> - 

v {{f(ag)u\f(ag)v)) = ^ ((/(fe)u|/(fe)v)) = 

aeG b£G 

The above considerations prove that each finite-dimensional rep- 
resentation of a finite group can be transformed to a unitary 
representation by means of the proper choice (2.3) of a scalar 
product. Thus, the theorem 2.1 is proved. 

As an immediate corollary of the theorem 2.1 we get the fol- 
lowing important proposition concerning finite dimensional rep- 
resentations of finite groups. 

Theorem 2.2. Each finite-dimensional representation of a fi- 
nite group is completely reducible. 

The proof of this theorem is based on the theorem 7.5 from 
Chapter I. This theorem says that each unitary representation 
is completely reducible. As for the finite-dimensional representa- 
tions of finite groups, we have proved their equivalence to some 
unitary representations. 

§ 3. Characters of group representations. 

Let (/, G, V) be some finite-dimensional representation of a 
group G. Each such representation is associated with the nu- 
meric function Xf on the group G defined through the traces of 
representation operators: 

Xf (g)=trf(g). (3.1) 



The numeric function Xf(d) on G introduced by the formula (3.1) 
is called the character of the representation /. 
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Theorem 3.1. The characters of finite-dimensional represen- 
tations possess the following properties: 

(1) the characters of two equivalent representations do coincide; 

(2) a character is constant within each conjugacy class; 

(3) if f is a unitary representation, then = Xf(9)i 

(4) the character of the direct sum of representations is equal to 
the sum of characters of separate direct summands; 

(5) the character of the tensor product of representations is equal 
to the product of characters of its multiplicands. 

Let's begin with proving the first item of the theorem. As- 
sume that we have two equivalent representation (/, G, V) and 
(h, G, W) and let A : V — > W be an isomorphism of these rep- 
resentations. Let's choose a basis ei, ... ,e n in V. Then the 
vectors §i = Aei, . . . , e n = Ae n constitute a basis in the space 
W. Let's calculate the matrices of the operators f{g) and h(g) in 
these bases. They are defined by the following relationships: 



f(g)ei =Y,F?(f,)e j} %)e, =^tff (3.2) 

3=1 3=1 

Let's substitute e, = Aei and ej = Aej into the second formula 
(3.2) and take into account the relationship A°f(g) = h(g) ° A. 
As a result we obtain 

n 

Af(g)e i =^2Hi(g)Ae j . (3.3) 

3 = 1 

The mapping A is a bijective mapping. Therefore, we can cancel 
it in (3.3). Upon canceling A, we compare (3.3) with the first 
formula (3.2). This comparison yields H?(g) = F?(g), i.e. the 
matrices of the operators f{g) and h(g) do coincide. Hence, 
tr/(ff) = tvh(g) and Xf(d) = Xh(g)- The first item in the 
theorem 3.1 is proved. 
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Assume that g and g are two elements of the same conjugacy 
class in G. Then g = aga~ l for some a G G. Therefore, we get 

f{g)=f{aga- 1 ) = f{a)°f{g)°f{a)- 1 . 

Now it is sufficient to apply the formula ti{B ° A ° B~ l ) = ti{A) 
setting A = f{g) and B = f(a) in it. The second item in the 
theorem 3.1 is proved. 

In order to prove the third item we consider a unitary repre- 
sentation (/, G, V) and choose some orthonormal basis in V. The 
condition that / is unitary is written as (f(g)u\v) = (u|/(g) -1 v). 
Upon substituting u = and v = we take into account the 
first formula (3.2). As a result we get 

FRi)=F;(g- 1 ). (3.4) 

The relationship (3.4) means that the matrices F(g) and F(g~ 1 ) 
are obtained from each other by transposing. The traces of any 
two such matrices do coincide. The third item is proved. 

The fourth item is trivial. Let / = /i © / 2 and V = V\ ® V%. 
We choose a basis in V composed by two bases in V\ and V2 
respectively. The matrix of the operator f(g) in such a basis is 
a blockwise diagonal matrix, the diagonal blocks of it coincides 
with the matrices of the operators f\{g) and /2(g)- Therefore, 
trf(g)=trf 1 (g)+trf 2 (g). 

Now let's proceed to the fifth item of the theorem. Let's denote 
(p = f <8> h and V = U (8) W. We choose some basis ei, ... , e n 
in U and some basis ei, ... , e m in W. The matrices of the 
operators f(g) and h(g) are determined by the relationships 

n n 

f(g)e t = Y,Fi{g)e h h(g)e q =^flf(( 7 )e p) (3.5) 

j=i P =i 

which are analogous to (3.2). The vectors = e^e^ constitute 
a basis in the tensor product V = U <S> W. The vectors of this 
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basis are enumerated by two indices, therefore the matrix of the 
operator (f(g) in this basis is represented by a four-index array. 
It is determined by the following relationships: 

n m 

V (g)E iq = J2J2^) E jP- ( 3 - 6 ) 

j=i p =i 

The action of the operator ip{g) upon the basis vectors E iq = 
ej ® e q is determined by the formula (5.1) from Chapter I: 

<p(g)(ei ® e q ) = (f(g)e.i) ® (h(g)e q ). (3.7) 

Combining (3.7) with the formulas (3.5), we find 

n m 

p(g)E iq =J2J2 F i(9)H^(9)^ jp . (3.8) 

3 = 1 p=l 

Now, comparing the relationships (3.6) and (3.8), we determine 
the matrix components for the operator (p(g): 

<H P q (g)=Fi(g)HV(g). (3.9) 

The rest is to calculate the trace of the operator (f(g) as the trace 
of a matrix array (3.9): 

n m n in 

tr ^-EE^S-EE Fi(g) Hl{g) = 

i=l q=l i=l q=l 

(e^(^)) =tvf{9) iTh{9) - 

This relationship completes the proof of the fifth item in the 
theorem 3.1 and the proof of the theorem in whole. 

In the end of this section one should remark that the properties 
of representation character considered above are valid for finite- 
dimensional representations of arbitrary groups, not for finite 
groups only. 
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§ 4. Orthogonality relationships. 

Let (/, G, V) and (h, G, W) are two complex finite-dimensional 
representations of a finite group G. We choose some linear 
mapping B : V — > W and, using it, we define a function ifB^g) 
on G with the values in Hom(V, W). Let's set 

<Pb(j9) =h(g)oB°f(g- 1 ). 

The result of invariant averaging of <Pb(9) over the group G is 
some element C 6 Hom(V, W): 

C = M[p B (j})] = ^ E h ( a ) ° B ° ^ a_1 )- ( 41 ) 

aeG 

It is easy to verify that the mapping C : V — > is a homomor- 
phism of the representations / and /i. Indeed, we have 

C o /(<?) = M[^ B ( 5 )] o = 1 £ fc( a ) o B /(a" 1 ) . /( 5 ) = 

aeG 

= 4 E ° 5 ° ^ a_1 ^) = 4 E % 6 ) ° B ° /( & ~ l ) = 

aeG beG 

= jr E %) B ° = M ^(s)] = %) » c. 

beG 

Assume that the representations (/, G, V) and (h, G, W) are ir- 
reducible. If they are not equivalent, applying Schur's lemma 5.1, 
we get C = 0. 

Let's study the case / = h. For each pair of equiva- 
lent irreducible representations we fix some bijective mapping 
Afh '■ V —> W implementing an isomorphism of these representa- 
tions. Then the following lemma determines the structure of the 
mapping C in (4.1). 
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Lemma 4.1. A homomorphism C : V — > W of two equivalent 
irreducible finite-dimensional complex representations (f, G, V) 
and (h, G, W) is fixed up to a numeric factor, i. e. C = XAfh- 

Proof. Let's consider the operator A = AJ^ ° C in the space 
V . Being the composition of two homomorphisms, this operator 
implements an isomorphism of / with itself. Therefore we have 
A° f(g) = f(g) °A for all f(g). Applying Schur's lemma 5.2, we 
get A = A ■ 1. Hence, C = XAfh- The lemma is proved. □ 

In order to calculate the numeric factor A we use the trace of 
the operator A, which is its numeric invariant: 

_ trA trA 1 ! 

A " ¥T " dh~n~V ~ dh~n~V tT[A f h ° L) - 



Let's substitute the expression (4.1) for C into this formula: 



1 



N diml/ 



tr(^! °h(a)° Bo /(a" 1 )) 



1 X"^ 1 1 ^{ A ~tl oB ) 

^trt/ffljo^.Bo/ta- 1 )), 



N dxmV 



a€G 



dim V 



Here again we used the formula tr(F»D«F _1 ) = tr(D) with 
F = f(a) and D = Aj h °B. The result of calculating the 
parameter A enables us to formula the following proposition. 

Theorem 4.1. For arbitrary two irreducible finite-dimensional 
complex representations (/, G, V) and (h, G, W) of a finite group 
G the relationship 



E 

aeG 



h^oBofia- 1 ] 



N 







tv(Aj^B) 



dim V 



for f^h; 



for f^h 



(4.2) 
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is fulfilled. It is valid for an arbitrary choice of a linear mapping 
B : V in Hom(V, W). 

The relationship (4.2) is the basic orthogonality relationship 
in the theory of representations of finite groups. Let's consider 
the matrix form of this relationship. Assume that the bases 
ei, ... , e n and ex, ... , e m in the spaces V and W are chosen. 
They determine the matrices Ff{a) and H 3 q (a) for the operators 
f(a) and h{a) respectively. They also determine the matrix B£ 
for the mapping B S Hom(V, W). In the case / ^ h the bases 
in V and W are not related to each other. In the case / = h it 
is convenient to choose the first basis arbitrarily and then define 
the other by means of the relationship 

gj = Af h eu i = l, ... , n. (4.3) 

Under such a choice of bases the mapping A fh is represented by 
the unit matrix, while the matrices of the operators /(a) and 
h(a) do coincide: Ff(a) = Hf(a). As for the mapping B, we 
choose it so that the only nonzero element in its matrix B£ = 1 
is placed in the crossing of the q-th row and the p-th column. If 
all these provisions are made, then the orthogonality relationship 
(4.2) is rewritten as follows: 



N 



f for f?h, 
5? 5p ( 4 - 4 ) 



i q 
< n 



for f^h. 



Assume that the representations / and h are unitary ones. 
Above we have already proved that any finite-dimensional com- 
plex representation of a finite group can be replaced by some 
unitary representation equivalent to it. And if / and h are equiv- 
alent, then they are unitary equivalent as well. For this reason 
we can assume that the mapping Afh is an isometry, while the 
bases ej, . . . , e n and ex, ... , e m are orthonormal bases. Then 
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the relationship (4.4) is rewritten as follows: 

for / ^ h 

N 



aGG 



5 i 6 p (4.5) 
1 9 for f^h. 



n 



Note that the equality (4.3) is compatible with the orthonor- 
mality of the bases ei, ... , e n and ei, ... , e m since Afh is an 
isometry. In writing (4.5) we used the relationship 



if (a" 1 ) = 2*(a) 

because the matrices of unitary operators /(a) in an orthonormal 
basis are unitary matrices. 

Let's set q = j and p = i in the formula (4.5) and then 
sum over the indices i and j. As a result we derive from 
(4.5) the following relationship for the characters of irreducible 
representations / and h of a finite group: 

iytr(%))HfR) = (° for/ ^ /l ' (4.6) 
iV ^ \ 1 for / ^ ft. ; 

Note that the representations / and h in (4.6) are not unitary 
ones. The matter is that the characters of equivalent representa- 
tions do coincide, while / and h, according to the theorem 2.1, 
are equivalent to some unitary representations. 

Theorem 4.2. The characters of two non-equivalent irredu- 
cible finite-dimensional complex representations of a Enite group 
G are orthogonal as the elements of the space L 2 (G). 

The relationship (4.6) is a proof of the theorem 4.2. In order 
to see it one should compare this relationship with (1.1). From 
the finiteness dimL2(G) = TV ^ oo we conclude that the number 
of non-equivalent irreducible finite-dimensional complex repre- 
sentations of a finite group G is finite. Therefore, considering a 
complete set of such representations is a true idea. 
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Definition 4.1. The representations fi, ■ ■ ■ , f m form a com- 
plete set of non-equivalent irreducible finite-dimensional complex 
representations of a finite group G if 

(1) any two of them are not equivalent to each other; 

(2) each irreducible finite-dimensional complex representation 
of G is equivalent to one of the representations f\ , ... , f m . 

The number m of the representations in a complete set is a 
numeric invariant of a finite group G. It is not greater than the 
order of the group N = \G\. 

Let (fi,G,Vi), ... , {f m ,G,V m ) be a complete set of non- 
equivalent irreducible representations. Without loss of generality 
we can assume these representations to be unitary ones. Let 
Tii, ... , n m be the dimensions of these representations. We 
choose some orthonormal basis in each of the spaces Vi, ... , V m . 
Then we have a set of matrices with the components 

F-(g,r), r=l, ...,m; 1 < i, j ^ n r . 

Each component in these matrices depend on g £ G, therefore, it 
can be treated as a function from Li2(G). From (4.5) we derive 
the following orthogonality relationships for these functions: 

i £ F>(a, r) Fj&sj = - 5 rs S pq . (4.7) 

The relationships (4.7) mean that the functions F-(g,r) treated 
as the elements of the space L2(G) are pairwise orthogonal to 
each other. Apparently, they are not only orthogonal, but form a 
complete orthogonal set of functions in this space. 

Theorem 4.3. For an arbitrary complete set /i, ... , f m of 
irreducible unitary representations of a finite group G the matrix 
elements of the operators f r (g) calculated in some orthonormal 
bases form a complete orthogonal system of functions in Li2{G). 
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Proof. The orthogonality of the functions Fj(g,r) follows 
from the relationship (4.7). We need to prove their completeness. 
For this purpose we consider the right regular representation 
(R,G,L2(G)). It is unitary with respect to the Hermitian struc- 
ture given by the scalar product (1.1) (see theorem 1.1). For 
this reason the right regular representation (R,G,L/2(G)) is com- 
pletely reducible, it is expanded into the direct sum of unitary 
irreducible representations: 

R = R 1 ®...®R k . (4.8) 

The expansion (4.8) of the right regular representation R is 
associated with the expansion of the space L 2 (G) into the direct 
sum of irreducible i?-invariant subspaces 

l 2 (G) = w 1 e ...ew k . 

Each of the irreducible representations R q in (4.8) is equivalent 
to one of the irreducible unitary representations (f r ( q \,G,V r r q \) 
from our complete set fx, ... , f m . Applying the theorem 7.6 
from Chapter I, we conclude that the representations R q and f r ( q ) 
are unitary equivalent. Therefore, in each subspace W q C L 2 (G) 
we can choose some orthonormal basis of functions 

<Pi(9,q), l^i^n r(q) , (4.9) 

such that the matrices of the operators R q (g) coincide with the 
matrix components F- (g,r(q)) of the operators for the corre- 
sponding representation f r ( q ) hi the complete set. Let's write 
this fact as a formula: 

n r{q) 

R q (g)<Pi(g,q) = Yl F l(qAq))vMq)- ( 4 -!°) 

But R q (g) is the restriction of the operator R(q) from (4.8) to 
its invariant subspace W q , while (fi(a,q) is an element of this 
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subspace. Therefore, we have 

R q {g)Vi(fl,q) = R(g)tpi(a,q) = tpi(ag,q). (4.11) 

Let's substitute (4.11) into (4.10). Then in the relationship 
obtained we set a = e. The quantities ^i(e,q) are some constant 
numbers, we denote them Ci q = ifi(e,q). As a result we get 

n r(q) 

<Pi(g,q)=J2 c i« F i(<l,r(q)). (4.12) 
i=i 

The formula (4.12) is an expansion of the function (fi(g,q) in 
the set of functions F- (q,r(q)). But the set of functions fi(g,q) 
in (4.9) constitute a basis in L 2 {G). It is a complete set, each 
element (p(g) £ L>2{G) has an expansion in this set of functions. 
Due to the formula (4.12) such an expansion can be transformed 
into the expansion of (p(g) in the set of functions F- (q,r(q)). 
Hence, the set of functions F?(q,r(q)) also is a complete set for 
L2{G). The theorem 4.3 is proved. □ 

Let ((p, G, V) be some finite-dimensional complex representa- 
tion of a finite group G. It is completely reducible (see theo- 
rem 2.2). It is expanded into a sum of irreducible representations: 

if = if! © . . . © tp v . (4.13) 

Each of the irreducible representation (p q in (4.13) is equivalent to 
one of the representations / r ( g ) in our complete set fx, . . . , f m . 
Let's denote by k r the number of irreducible representations in 
the expansion (4.13) which are equivalent to the representation 
f r . Then the expansion (4.13) is rewritten as 

<p^k 1 fi®...®k m fm- (4.14) 

The number k r in (4.14) is called the multiplicity of the entry of 
the irreducible representation f r in (p. The orthogonality relation- 
ship (4.6) for characters enables us to calculate the multiplicities 
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without performing the expansion (4.13) itself: 




(4.15) 



The relationship (4.15) is derived from the following expansion 
for the function tiip(g): 



The relationship (4.16) in turn is derived from (4.14). 

Let's find the expansion (4.14) in the case of the right regular 
representation R(g). The corresponding expansion for the left 
regular representation is the same because these two represen- 
tations are equivalent. In order to calculate the trace of the 
operator R(g) it is necessary to choose a basis in L 2 (G) and 
calculate the matrix elements of the operator R(g) in this ba- 
sis. The theorem 4.3, which was proved above, says that the 
set of functions F?(g,r) corresponding to some complete set of 
irreducible representations can be used as a basis in L,2(G). The 
basis functions Ff(g,r) are enumerated with three indices i, j, 
and r. Therefore, the matrix of the operator R(g) in this ba- 
sis is represented by a six- index array R 3 ?(r,s). This array is 
determined as follows: 



R{g)Fi (a,r) = Y,Y.H <( r > s ) F p ^ s ^ ( 417 ) 



tr tp(g) = ki tr /i + . . . + k m tr /, 



(4.16) 



111 



s=l q=l p=l 



The trace of the six-index array R J q ^(r^s) representing a matrix 
is calculated according to the following formula: 



m n s n s 

tr ^) = ££X>^)- 

r=l 2=1 j=l 



(4.18) 
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Let's calculate the left hand side of the equality (4.17) directly 
from the relationship (1.2) that define the operator R(g): 

R(g)F?(a,r) = F^(ag,r) = ]T F->(a, r) if (g, r). (4.19) 

P =i 

Here, deriving the formula (4.19), we used the relationship 
f r (ag) = f r {o)°fr{,g) written in the matrix form. Comparing 
the formulas (4.17) and (4.19), we find 

Rf i {r,s) = 8 rs 8{Ff{g,r). 

The rest is to substitute this expression into (4.18) and perform 
the summations prescribed by that formula: 

m 

tvR(g) = XX iT fr{g). (4.20) 

r=l 

Let's compare (4.20) and (4.16). The result of this comparison is 
formulated in the following theorem. 

Theorem 4.4. Each irreducible representation f r from some 
complete set fi,---,f m of irreducible finite-dimensional complex 
representations of a finite group G enters the right regular rep- 
resentation (R,G,L2(G)) with the multiplicity k r equal to its di- 
mension, i. e. k r = n r = dimy r . 

Exactly the same proposition is valid for the left regular rep- 
resentation (L, G, Li(G)) of the group G either. The theorem 4.4 
has the following immediate corollary that follows from the fact 
that dimL 2 (G) = \G\. 

Corollary 4.1. The order of a finite group N = \G\ is equal 
to the sum of squares of the dimensions of all its non-equivalent ir- 
reducible finite-dimensional complex representations f\, ... , f m , 
i.e. N=(n 1 ) 2 + ... + (n m ) 2 . 
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The same result can be obtained if we calculate the total 
number of functions entering the orthogonality relationships (4.7) 
and forming a complete orthogonal set of functions in L 2 (G) . 

Let's consider the set of characters xii ■ ■ ■ > Xm for irreducible 
representations from some complete set /1 , . . . , f m . Due to the 
theorem 4.2 and the relationships (4.6) they are orthogonal. But 
in general case they do not form a complete set of such functions 
in Li2{G). From the theorem 3.1 we know that these functions are 
constants within conjugacy classes of G. Let's denote by M 2 (G) 
the set of complex numeric functions on G constant within each 
conjugacy class of G. It is clear that M 2 (G) is a linear subspace 
in L,2(G). It inherits the Hermitian scalar product (1.1) from the 
space L 2 (G). 

Theorem 4.5. The characters xi> ••• , Xm of the represen- 
tations fi, ■ ■ ■ , fm forming a complete set of irreducible finite- 
dimensional representations of a finite group G form a complete 
set of orthogonal functions (a basis) in the space M 2 (G) C L 2 (G). 

Due to the theorem 3.1 all of the characters xii ■ ■ ■ 1 Xm belong 
to M 2 (G). They are orthogonal to each other and normalized to 
the unity. It follows from the theorem 4.2. Let (/?(<?) be some 
arbitrary element of the space M 2 (G). Then we can expand it in 
the set of functions Ff (g,r) (see theorem 4.3): 



Let's perform the conjugation g 1— > aga -1 in the argument of 
the function (p(g). This operation does not change its value since 
(f(g) £ M 2 (G). This value is not changed upon averaging over 
conjugations by means of all elements of the group G either: 




(4.21) 



r=l i=l j = l 




(4.22) 
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Let's substitute the expansion (4.21) into (4.22). This yields 

m n r n r / \ 

Vis) = EEE c »bE^ha- 1 ,r) ■ (4.23) 

r=l i=l j = l \ aeG / 

We denote by ijjj (g, r) the expression enclosed into round brackets 
in right hand side of (4.23). For this quantity we get 

^(9,r) = -J212Y, F P^^ F ^9,r)F^a-\r). 

aeG p=l q=l 

Here we used the relationship f r (aga~ 1 ) = / r (a) ° f r (g) ° /r(a _1 ) 
written in the matrix form. Now let's recall that F?(a,r) are 
unitary matrices and apply the orthogonality relationship (4.7): 

4 (9, r) = j- Y, E E H («> r ) F $ (9, r) F^r) = 

a€G p=l g=l 
p=l g=l 

Upon performing the summation in the right hand side of the 
above formula for the quantity ip? (g, r) we get 

tpl(g, r ) = —tof r (g)$i = —Xr(g)$l- 

The rest is to substitute this expression back into the formula 
(4.23). As a result we find 

m / n T i( \\ 

^)=E E n (424) 

r=l \ i=l r J 

From (4.24) it is clear that any function f(g) £ M^iG) is ex- 
panded in the set of functions xi> • • • > Xm- 



§5. EXPANSION INTO IRREDUCIBLE COMPONENTS. 



05 



The following theorem on the number of irreducible represen- 
tations in a complete set of such representations for a finite group 
is an obvious corollary of the theorem 4.5, which is proved just 
above. 

Theorem 4.6. The number of representations in a complete 
set fi, ... , f m of irreducible finite-dimensional complex represen- 
tations of a finite group G coincides with the number of conjugacy 
classes in the group G. 

§ 5. Expansion into irreducible components. 

Let G be a finite group. The theorem 4.6 determines the num- 
ber of irreducible representations in a complete set /i, ... , / m , 
while the theorem 4.4 yields a way for finding such representa- 
tions. Indeed, each of the representations fi, ■ ■ ■ , f m enters the 
right regular representation (R,G, L2(G)) at least once. There- 
fore, in order to find it one should construct the expansion (4.13) 
for ip = R. For each particular finite group G this could be done 
with the tools of linear algebra. 

Suppose that this part of work is already done and some com- 
plete set of unitary representations fx, ■ ■ ■ , f m is constructed. 
Then upon choosing orthonormal bases in the spaces V\ , ... , V m 
of these representations we can assume that the matrix ele- 
ments F-(g,r) of the operators f r (g) are known. Under these 
assumptions we consider the problem of expanding of a given 
representation ip, G, V) into its irreducible components. Let's 
begin with defining the following operators: 

aeG 

The number of such operators coincides with the number of func- 
tions F-(a,r). However, a part of these operators can be equal 
to zero. The operators Pj(r) are interpreted as the coefficients 
for the Fourier expansion of the operator-valued function in or- 
thogonal system of functions in £2(6?). The following expansion 
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approves such interpretation: 

m n r n T 

<p(9) = J2J2Y, F i( a > r ) p K r )- ( 5 - 2 ) 

r=l i=l j = l 

It is easily derived from the orthogonality relationship (4.7). On 
the base of the same relationship (4.7) one can derive a number of 
other relationship for the operators (5.1). First of all we consider 
the following ones: 

n r 

rtg)°P;(r) = ^2F«(g,r)P*(r), (5.3) 

9=1 
n r 

P]{r)°v(g)=Y. F ^r)P]{r). (5.4) 

q=l 

We prove the relationship (5.3) by means of direct calculations. 
In order to transform the left hand side of (5.3) we use the 
formula (5.1) for the operator -PJ(r): 



= S ^2 F i(a,r) ip{ga). 
Replacing a with b = g a in summation over the group, we get 



<P(9)'Pj(r) = ^£^VH,rM&) = 

n r 

= £££^VV)*?(&,r) 

beG q=l 

Here we used the relationship frig -1 b) = frig -1 ) ° fr(b) written 
in the matrix form. Now the rest is to use the relationship 
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<p(g) o Pj(r) = J2 f?(9, r) ^ E r ) ^ = 

q=l V / 

= J2F?(g,r)Pi(r). 

9=1 

Comparing the left and right hand sides of the above equalities, 
we see that the formula (5.3) is proved. The formula (5.4) is 
proved in a similar way, therefore, we do not give its proof here. 

Let's set j = i in the formulas (5.3) and (5.4) and then sum 
up these equalities over the index i. The double sums in right 
hand sides of the resulting equalities do coincide. Therefore, the 
result can be written as 



Y j y{g)oPi{r) = Y j Pi{r)°y{g) = 

^ nr nr ^ (5-5) 

= J2Y, F '(9,r)P;(r). 

i=i j=i 

The right hand side of (5.5) differs from that of (5.2) by the 
absence of the sum over r. Combining (5.5) and (5.2), we obtain 



M = E E M ° E E P ^ ° <P(9)- (5-6) 

r=l i=l r=l i=l 

Due to (5.6) it is natural to introduce new operators by means of 
the following formula: 



P(r) = E P ^ = % E tr fr( a ) (5-7) 

i=l a£G 
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In terms of (5.7) the relationship (5.6) itself is rewritten as 

M = E via) ° P(r) E p ( r ) ° ( 5 - 8 ) 



r=l r=l 



Setting g = e in (5.8), we get an expansion of the unity (of the 
identical operator) in operators (5.7): 

m 

l = £p(r). (5.9) 

r=l 

Theorem 5.1. The operators P(r) : V — »■ V, r = 1, . . . , m, 
given by the formula (5.7) possess the following properties: 

(1) they satisfy the relationships P(r) 2 = P(r), because of which 
those of them being nonzero P{r) ^ are projectors onto the 
subspaces V(r) = ImP(r); 

(2) they commute with the representation operators <p(g), be- 
cause of which the subspaces V(r) are invariant with respect 
to tp(g); 

(3) they satisfy the relationship (5.9) and the relationships 
P{r) o P(s) = for r ^ s, because of which the expansion 
V = V(l) © ... © V(m) is an expansion into the direct sum 
of invariant subspaces. 

The relationships P(r) 2 = P(r) from the first item of the 
theorem and the relationships P(r) ° P(s) = for r ^ s from the 
third item of the theorem can be combined into one relationship: 

f for r 7^ s, 
P(r)°P(s) = P(r)5 rs = \ ^ (5.10) 

|^ P(r) for r = s. 

The relationship (5.10) is easily derived from the following more 
general relationship for the operators Pj(r) defined in (5.1): 

Pi{r)oP*{ s ) = 5 rs 5lP*{r). (5.11) 
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It is convenient to prove (5.11) by direct calculations. From the 
formula (5.1) for the product of operators in the left hand side of 
(5.11) we derive 

P](r)°P k q (s) = ^ E £i?W)*Z(MMa&). 

aeG beG 

Let's denote c = ab and choose c as a new parameter in summa- 
tion over the group G in place of b. This yields 



^W'-Pf W = ££^(a,r)F«(a-i C , S Mc) = 

aeG ceG 

= ^ E E J7W)£^(a-^)^(c,sMc). 

aeG cGG p=l 

In the next step we use the unitarity of the matrix -F(a, s): 

3 W . w . t E "^ F ' ( "- s) E ^3M*> . 

p=l aeG c£G 

And finally, we use (5.1) and the orthogonality relationship (4.7): 

P;(r) ° P*(s) = ]T 5 rs 5? ^ P p fc (*) = ^ ^ P/(r). 
P =i 

Comparing the left and right hand sides of this formula with 
(5.11), we see that the formula (5.11) is proved. Hence, the 
relationship (5.10) is also proved. 

The relationship P(r) 2 = P(r), which follows from (5.10), in 
the case of a nonzero operator P(r) ^ means that P(r) is a 
projection operator. It projects the space V onto the subspace 
V{r) = ImP(r) parallel to the subspace KerP(r) (see more 
details in [1]). The relationship 

P(r)oP(s) = = P(s)oP(r) for r + s (5.12) 
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means that the projectors P (1), . . . , P(m) commute and that 
ImP(r) C KerP(s) for r ^ s. Due to (5.12) and (5.9) the set of 
projectors -P(l), . . . , P(m) is a concordant and complete set of 
projectors. This set of projectors determines an expansion of V 
into a direct sum of subspaces: 

m 

V = 7(l)©...9V(m)=0V(r). (5.13) 

r=l 

The second item of the theorem 5.1 claiming the commutativity 
of -P(r) and (f(g) follows immediately from (5.5). Due to this fact 
all subspaces in the expansion (5.13) are invariant subspaces of 
the representation (ip, G, V). 

The matrix elements Ff (a, r) of the operators f r (a) depend on 
a choice of bases in spaces where they act. The operators Pj(r) 
calculated according to the formula (5.1) also depend on a choice 
of these bases. However, the operators P(r) do not depend on 
bases since the traces of the operators f r (a) in the formula (5.7) 
are their (basis-free) scalar invariants. Therefore, the expansion 
(5.13) is also invariant, it is determined by the group G itself and 
by its representation <p. Let's study how the expansions (5.13) 
and (4.14) are related to each other. 

Theorem 5.2. The restriction of the representation ip to the 
invariant subspace V(r) = Im P(r) is isomorphic to the irreducible 
representation f r taken with the multiplicity k r , where k r is the 
coefficient of f r in the expansion (4.14). 

In order to prove the theorem 5.2 we use the following rela- 
tionship whose left hand side coincides with the operator P(r) in 
the case of <p = f s (see formula (5.7)): 



II tor s = r. 

In order to verify that (5.14) is valid it is sufficient to pass from 



N 



CopyRight Sharipov R.A.. 1995, 2006. 



§5. EXPANSION INTO IRREDUCIBLE COMPONENTS. 



71 



the operators f s (a) to their matrices F(a,s) and then to apply 
the orthogonality relationship (4.7). 

Now let's consider the expansion (4.13). According to (4.13), 
the space V is a direct sum of irreducible subspaces V = V\ © . . . © 
V v , the restriction of ip to each such subspace is isomorphic to 
some irreducible representation from the complete set f\, ... , f r : 



Substituting (5.15) into (5.7) and taking into account (5.14), we 
find that V(r) is the sum of those subspaces V q in the expansion 
V = V\ © . . . © V v for which r(q) = r. The number of such 
subspaces is equal to k r , while the restriction of ip to each of 
them is isomorphic to f r . The theorem 5.2 is proved. According 
to the theorem 5.2, the operators P{r) yield a constructive way 
to build the expansion (4.14), while the expansion itself is unique 
up to a permutation of the summands. 

Let's consider a separate subspace V(r) corresponding to the 
component k r f r in the expansion (4.14). If k r = 0, the subspace 
V(r) = {0} is trivial. If k r = 1 the subspace V(r) is irreducible, 
it does not require a further expansion. The rest is the case 
k r > 1, it should be especially treated. In this case the subspace 
V(r) is expanded into the sum of several irreducible subspaces 



In contrast to the expansion (5.13), the expansion (5.16) is not 
unique. One of the ways for constructing such an expansion is 
due to the operators P/(r). Their sum is equal to P(r) according 
to the formula (5.7). From (5.11) for these operators we derive 




(5.15) 



V(r) = Wq, where dimW g = n r . 

9=1 



(5.16) 



Pt(rf = Pf(r), Pi(r) . Pj(r) =0 for ^ j. (5.17) 
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There is no summation over i and j in these formulas. Due to 
(5.17) the operators P- (r), i = 1, . . . , n r form a concordant and 
complete set of projection operators. They define an expansion 
of V(r) into a direct sum of smaller subspaces: 

»?,, 

V(r) = QVi(r). (5.18) 

i=l 

The projection operators Pl(r) do not commute with p(g). 
Therefore, the subspaces Vi{i) = Im P?(r) in the expansion (5.18) 
are not invariant for the representation (p. However, we can 
overcome this difficulty. For this purpose we use the following 
equalities easily derived from (5.11): 

P k k {r) oP*(r) = Pl(r), F*(r) ° P/(r) = J*(r), (5.19) 
P*{r)°Pi{r) = Pl{r), P*(r) ° P? (r) = P fc * (r) . (5.20) 

Theorem 5.3. For i 7^ /c the operator P^(r) performs a bijec- 
tive mapping from Vi{r) onto Vfc(r). 

The proof of the theorem 5.3 is based on the formulas (5.19) 
and (5.20). Indeed, let v G V^(r) and let u = P^(r)v. Then, 
using the first relationship (5.19), we derive P^u = u. Hence, 
u £ Vfc(r), i.e. F^(r) maps V^(r) into Vfe(r). The mapping 
P^(r): Vi(r) — > T4(r) is bijective since it is invertible. According 
to (5.20), the mapping P^{r): Vfe(r) — > Vi(r) is inverse to it. 

The equality dimV^(r) = dimVfc(r) is an immediate corollary 
of the theorem 5.3, which is proved just above. Using this 
equality, from the expansions (5.16) and (5.18) we derive 

dim V(r) = k r n r , dim V(r) = n r dim Vi(r). 

Comparing these two formulas, we find that 



dimVi(r) = k r , i = 1, . . . , n r . 
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The subspaces V\ , ... , V Ur are connected by virtue of the map- 
pings P|(r). It is easy to verify that the diagram 




(5.21) 



is commutative. Indeed, Pj? (r) ° Pj (r) = P^{r). This equality is 
derived from (5.11). Let's choose a basis e\{r), ... , (r) in the 
subspace V\{r) and then replicate it to the other subspaces Vrr) 
by means of the mappings P/(r): 

el(r) = PHr)e{(r), 4» = P/Me^r). 

Due to the commutativity of the diagram (5.21) we get 

Plel(r) = e k s (r), s = l,...,k r . (5.22) 

The whole set of vectors e*(r), i = 1, . . . , n r , s = 1, . . . , k r is 
a linear independent set since the sum of subspaces in (5.18) is 
a direct sum. Let's define new subspaces as the spans of the 
following sets of vectors: 

U s (r) = (el(r), ... , e?"(r)>, s = l,...,k r . (5.23) 



Due to the formula (5.22) the subspaces (5.23) are invariant with 
respect to the operators P k (r). However, a stronger proposition 
is also valid. 
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Theorem 5.4. The subspace U s (r) in (5.23) is an invariant 
subspace of the representation (tp, G, V). It is irreducible and the 
restriction of tp to U s (r) is isomorphic to f r . 

In order to prove the invariance of U s (r) with respect to p 
we use the relationship (5.3). We have proved it in the very 
beginning of this section. Applying it, we get 

p(g)el(r)=p(g)P t 1 (r)e 1 s (r) = 

9=1 

Not only does the relationship (5.24) prove the invariance of U s (r) 
with respect to the operator <p(g), but it shows that the matrix 
of the operator ip(g) in the basis ej(r), ... , e" r (r) coincides with 
the matrix of the operator f r (g)- Thus, the second proposition of 
the theorem 5.4 is also proved. 

As a result we have found the constructive way for expanding 
the space V into a direct sum of subspaces 

m k r 
r=l s = l 

that corresponds to the expansion (4.14) of the representation p 
into its irreducible components. 



£f?fo,r)ej(r). 



(5.24) 



9=1 
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